Bravestarr wird mit dem Schutz von Königin Nadja beauftragt. Diese ist zu interstellaren Friedensverhandlungen unterwegs. Doch der Marshall stößt bei der resoluten Hoheit auf wenig Gegenliebe. Dann findet er heraus, dass ihr Premierminister und ihr General eine Verschwörung gegen Nadja planen.
Empress Nadia is on her way to a peace conference with Karbine of the Krang Empire. Her two advisers plot against er. The President assigns Bravestarr and Fuzz to bodyguard her when the ship refueled in New Texas.
