Beim Kampf gegen den Totenkopf-Zauberer sind Lloyd, Nya und Jay von Cole getrennt worden. Zusammen mit Murt und dessen Gefährten, die sie aus der Knechtschaft des Zauberers erlöst haben, versuchen sie, der Unterwelt zu entkommen. Dabei stranden sie im Palast der Königin Murtessa. Zum Dank dafür, dass sie ihre Untertanen befreit haben, bietet die ruppige Königin den Ninja Unterschlupf an. Doch die Gastfreundschaft hat einen hohen Preis.