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.