Melvin und Al, ein Nachtclubsänger, treffen sich auf einem Marineschiff. Al, der bisher nicht viel Erfolg bei Frauen hatte, heuerte dort an, um die Frauen zu beeindrucken. Melvin dagegen, der gegen Make-up allergisch ist, landete dort auf Rat seines Arztes, zur Kurierung seiner Allergie. Doch er hat es nicht leicht auf dem Schiff. Die Frauen an Bord sind hinter ihm her, weil er ganz anders ist als die anderen Matrosen - so niedlich. So befindet er sich ständig auf der Flucht vor unmöglichen Situationen, schlittert aber ständig von einer in die andere...