Donna hat endgültig genug von Tony Stevenitti: seit Jahren schlagen sie sich als Gesangsduo mit zweitklassigem Gigs durch, und auf die beiden wichtigsten Dinge, die Tony ihr versprochen hat, wartet sie vergeblich: Den Ehering und die ganz große Show. Nur Manager Morty kann sie noch zu einem letzten Kreuzfahrt-Gig überreden.

Aber dann passiert etwas gänzlich Unerwartetes: die beiden Entertainer werden auf dem Kreuzfahrtschiff, auf dem die NATO zwecks Deeskalation des Kalten Krieges zu einer Friedenskonferenz zusammenkommt, wie Stars empfangen und sollen dort mit ganz großem Orchester auftreten. Sie sind begeistert! Was sie nicht wissen: ihr Engagement beruht auf einem Missverständnis, das eine Mitarbeiterin bei der NATO losgetreten hatte. Eigentlich sollte diese das Erfolgsduo „Steve & Eydie“ buchen und lediglich ein akustisches Missverständnis führte zu dem Engagement der „Stevenittis“. Ausgerechnet während deren Eröffnungsnummer stürmt ein osteuropäisches Terrorkommando als Kellner verkleidet den Saal und übernimmt das Kommando und die Staatschefs als Geiseln. Eingepfercht in einen Raum gilt es für die Vertreter von NATO und FBI sowie das Gesangsduo, den Terrorakt zu vereiteln und die ersten Hinrichtungen zu verhindern. Mit unorthodoxen Methoden finden sie heraus, dass die Achillesferse der Entführer deren heimliche Leidenschaft zum westliche Showbiz ist. Ihr Anführer ist gar der größte Verehrer des Originalduos „Steve & Eydie“ und so beginnt eine urkomische Verwechslungskomödie, bei der das eigentlich tragische Gesangsduo, gestählt durch den rauen Wind in der Unterhaltungsbranche, zum Retter des Ganzen mutiert. Und zum Schluss haben sie nicht nur den Weltfrieden gerettet, sondern auf Donna wartet sowohl ein Ehering als auch die ganz große Show.

Diese Musicalkomödie besticht durch witzige Dialoge und Liedtexte und die mitreißende Swing-Musik im Big Band Stil, die das das Tempo der Show antreibt, aber auch für berührende Momente sorgt.