Wanda Nash, een actrice uit Brooklyn, besluit zich voor te doen als prinses Olga van Zweden om een filmcontract binnen te halen bij een grote Hollywood-studio. Aan boord van het Mammoth-schip, op weg naar New York, ontmoet ze King Mantell, een accordeonspelende dirigent met een lang strafblad. Beiden worden vervolgens gechanteerd door Robert M. Darcy en na de moord op Darcy worden ze twee van de hoofdverdachten van de moord. Ze moeten de echte moordenaar vinden voordat de vijf politierechercheurs die op het schip reizen hen te pakken kunnen krijgen.