Tout-feu-tout-flamme brise tout ce qu'il touche et il est fatigué de se faire toujours réprimander pour sa maladresse. Noémie, Vladamir et Tout-feu-tout-flamme partent sur l'une des planètes de la Voie Lactée et ils y rencontrent un général de guerre, Rodolphe Schnock. Ce dernier possède l'une des boîtes noires que Noémie recherche. Le général, dans l'espoir de voler les clés de Noémie, tentera de contrôler Vladimir avec une potion. Ses plans seront déjoués par la maladresse de Tout-feu-tout-flamme, permettant à Noémie d'ouvrir la boîte noire et elle y trouvera un indice de l'énigme.