Nous retrouvons Sire Dodoom sur la route d’Ishtar et il ne voyage désormais plus seul; sa nouvelle amie, Kat Choominsk, une agente spéciale de l’impératrice Ninal’una, l’accompagne. Kat a une mission d’une grande importance : avertir l’impératrice des plans de conquête de Grimskul...