1952 - Nachtclubsänger Al und Melvin lernen sich auf einem Marineschiff kennen. Melvin, der allergisch gegen Make-up ist, muss sich vor den weiblichen Gästen in Sicherheit bringen. Er ist so putzig und so anders als all die anderen Matrosen und die Frauen liegen ihm deshalb zu Füßen.