Après avoir échappé à un massacre étant enfant, Sandokan apprend qu'il est en réalité l'héritier au trône de Malaisie. Bien décidé à faire payer le cruel Charles Brooks pour la tuerie de sa famille, Sandokan part à la quête de la couronne.
Cencio est un petit escroc qui est constamment envoyé à Regina Coeli pour de courtes peines de prison. Il escroque à tort et à travers, travesti en carabinier, en prélat, les naïves victimes croisant son chemin. La belle Cesira, une voleuse, peut-être amoureuse de lui, lui tient tête.