Paródia inspirada nos filmes de guerra e Elvis Presley, o filme conta a história do astro de rock americano Nick Rivers (Val Kilmer) que participará de um festival na Alemanha Ocidental. Mas Nick não esperava que o festival fosse apenas um disfarce para um ataque a submarinos. Nessa confusão envolvolvendo o Alto Comando Alemão e aliados, Rivers se juntará a Hilary Flammond (Lucy Gutteridge) no combate ao pai da moça, o criador da super arma Polaris Mine.