Vor langer Zeit schloss ein König einen Pakt mit dem Dämonenfürsten Maou und erlangte einen Stein, der als Dämonenfürstenstein bekannt ist. Als Gegenleistung für seinen Wunsch entfesselte der Vertrag monströse Wesen namens Krähen auf die Welt, ein Ereignis, das als Erster Weltverfall in Erinnerung blieb. Nach dem Tod des Königs zerbrach der Stein in dreizehn Stücke und verstreute sich über den ganzen Globus, wobei jedes Fragment immer noch Krähen beschwören und seinem Träger immense Macht verleihen konnte. Infolgedessen begannen überall Diebe und Schatzsucher nach den Fragmenten zu suchen, in der Hoffnung, sie wiederzuvereinen und sich einen Wunsch zu erfüllen.

In einem geschäftigen Basar trifft ein sorgloser, curry-verrückter junger Mann namens John Elegadine auf eine geschickte schlossknackende Diebin namens Lu Larue. John behauptet, selbst ein Dieb zu sein, obwohl seine Talente eher auf rohe Gewalt als auf Finesse beschränkt sind. Er trägt ein Geheimnis mit sich: Die Seele des Dämonenfürsten Maou ist in seinem rechten Arm versiegelt und verleiht ihm verheerende Zerstörungskraft. Wenn er diese Kraft entfesselt, werden seine Haare silbern und silberne Federn wirbeln um ihn herum, was ihm den Spitznamen „die Silberkrähe“ einbringt. Die Nutzung dieser Kraft birgt jedoch ein ernstes Risiko – Überanstrengung droht, ihn vollständig in eine Krähe zu verwandeln.

Lu, die tatsächlich eine Nachfahrin der königlichen Blutlinie ist, die ursprünglich den Pakt mit Maou geschlossen hat, beschließt, sich mit John zusammenzutun. Gemeinsam machen sie sich auf, alle dreizehn Fragmente des Dämonenfürstensteins zu sammeln. Ihre Reise bringt sie in Konflikt mit der Großen Diebesbande „Roter Wind“, angeführt vom unberechenbaren und mächtigen Kazami. Kazami erweist sich sowohl als Rivale als auch als vorübergehender Verbündeter, während sie sich um Steine streiten und sich wiederholt kreuzen. Im Laufe der Reise wird Johns Vergangenheit enthüllt: Er wurde von einem Dieb namens Kuroe aufgezogen, der von dem Schurken Fukurou (der Eule) getötet wurde, einem Mann, der sechzehn Jahre zuvor den Zweiten Weltverfall inszenierte, indem er alle Steine sammelte und Maou beinahe wiederbelebte. Nur durch die Versiegelung von Maous Seele in dem Arm des Säuglings John konnte die Katastrophe abgewendet werden.

Das Paar reist in die schwebende mechanische Stadt Centraleague, eine glänzende Utopie, die von einem Dämonenfürstenstein angetrieben wird. Unter ihrer sauberen Oberfläche verbirgt die Stadt jedoch ein dunkles Geheimnis: Die Kranken, Alten und Behinderten werden in den Untergrund verbannt als „Bürger zweiter Klasse“. Dort treffen sie auf den „Mausedieb“ Michelob Albatross, einen gutherzigen Jungen, der Goldmünzen stiehlt und sie den Unterdrückten hinterlässt. Nachdem sie Fukurous Agenten bekämpft und drei mächtige Steinfragmente (die Fangzähne, das Blut und die Schuppen von Maou) erlangt haben, stellen sich John und Lu Fukurou direkt. Doch der wahre Drahtzieher hinter dem Komplott entpuppt sich als niemand Geringeres als Kuroe selbst – Johns Ziehvater, der seinen Tod vortäuschte und zu einem erbarmungslosen Feind wurde, der entschlossen ist, Maou wiederzubeleben und die Welt neu zu gestalten.

Im finalen Kampf werden die dreizehn Steine vereint, und Lu vollführt einen verbotenen Vertrag, der es Maou ermöglicht, physisch zu erscheinen. John muss seinen eigenen Körper als Gefäß nutzen, um die Seele des Dämonenfürsten erneut zu bannen, und opfert letztendlich seinen rechten Arm, um Maou wieder zu versiegeln. Die Welt ist gerettet, aber der Preis ist hoch. John und Lu trennen sich, jeder geht seinen eigenen Weg – John zieht als Dieb mit neuer Bestimmung umher, und Lu nimmt ihr königliches Erbe an. Das Vermächtnis des Dämonenfürstensteins bleibt bestehen, aber vorerst ist die Bedrohung der totalen Zerstörung abgewendet.