Einst schuf eine Allianz Frieden in der von Kriegen zerrütteten Welt. 1.500 Jahre später teilen sich Menschen, Gestaltwandler, Dämonen und Götter noch immer das Unsterbliche Reich. Hier schlägt sich Kopfgeldjäger Erlang mit seiner Luftschiff-Mannschaft mehr schlecht als recht durch. Eines Tages beauftragt ihn eine geheimnisvolle Fremde mit der Suche nach einem Jungen, der ihr ein Erbstück gestohlen haben soll. Da dieses magische Artefakt das Ende des Reichs herbeiführen könnte, sind neben Erlang auch noch andere hinter dem flinken Kampfschüler her.