Papillon ist zwar kriminell, aber kein Mörder. Trotzdem wird der gewiefte Safeknacker fälschlicherweise im Jahr 1933 wegen Mordes verhaftet und zu einer Gefängnisstrafe verurteilt. Damals verschifft Frankreich einen Großteil seiner Straftäter in die Strafkolonie auf den Teufelsinseln vor der Küste von Französisch-Guayana. Hier trifft das Schlitzohr Papillon auf den Fälscher Louis Dega. Gemeinsam hecken sie einen spektakulären Plan aus, um von der Teufelsinsel zu fliehen.

Als ihr Fürst heimtückisch ermordet wird, bleibt 47 entehrten Ronin (herrenlose Samurai) nur die Verbannung - deshalb wollen sie Rache. Der Krieger Oishi und seine Gefährten sind dabei auf die Unterstützung des Halbbluts Kai angewiesen, müssen ihn aber zunächst aus der Sklaverei befreien. Kai wurde einst vom Fürsten aufgenommen und erzogen und liebt seit langem die Tochter seines Herren. Obwohl die Ronin das Halbblut ihre Abneigung spüren lassen, schließt Kai sich ihrer Gruppe an und steigt schließlich sogar zum Anführer auf. Gemeinsam versuchen sie die Festung des Feindes zu stürmen und die Ehre ihres Fürsten wieder herzustellen. Doch auf dem Weg dorthin müssen sie sich gegen ihre Feinde, zu denen nicht nur Fabelwesen und eine verführerische Hexe zählen, wehren.