Nae-Gyeong, de meest bekwame gezichtlezer in Joseon-dynastie, leeft in afzondering, totdat hem een lucratieve partnerschap werd aangeboden door Yeon-hong, een geisha. Nae-Gyeong aanvaardt het voorstel om de gezichten van Yeon-hong's gasten te lezen met het doel een moordzaak op te lossen. Nae-Gyeong identificeert met succes de moordenaar. Zijn vaardigheden worden al snel erkend door Koning Munjong. De koning beveelt Nae-Gyeong de potentiële verraders die zijn heerschappij bedreigen, te identificeren. Na de onverwachte dood van Munjong volgt de grootste machtsstrijd in de geschiedenis van de Joseon-dynastie. Nae-Gyeong besluit de jonge koningin te beschermen.
Bake Baker was vroeger een professionele tapdanser, maar draagt nu een matrozenpakje. Terwijl hij met zijn kameraden aan wal is, vindt hij zijn voormalige partner Sherry Martin in een waardeloze danszaal. Hij kan haar overtuigen om mee te doen aan een benefietshow. Tijdens het dansnummer 'Let's Dance' glijden ze als vanouds over de dansvloer en ontdekken ze opnieuw hun gevoelens voor elkaar.
Henry Limpet is een doodgewoon zakenmannetje met maar één wens: hij zou dolgraag een vis willen zijn. Op een dag wordt zijn wens verhoord en verandert Henry in een vis. Gelukkig is hij niet alleen, en samen met een groep andere vissen helpt hij het Amerikaanse leger bij het opsporen van Nazi-duikboten.
Een miljonair gaat bij de marine in de hoop een meisje te vinden dat met hem wil trouwen voor zichzelf, niet voor zijn geld. Een mooie goudzoeker die in een resort hotel werkt, wil hem pakken.
Luitenant Robin Crusoe is een marinepiloot die na motorproblemen uit zijn vliegtuig springt. Hij bereikt een verlaten paradijselijk eiland waar hij een huis bouwt en zich aan het leven begint aan te passen. Hij komt echter in de problemen als een plaatselijk meisje door haar vader naar het eiland wordt verbannen, die dan achter Crusoe aan komt .
De mariniers Eddie Devane en Rock Reilly hebben als opdracht gekregen om een gevaarlijke crimineel te transporteren naar de gevangenis. De crimineel blijkt de knappe blonde Tony te zijn die elke gelegenheid aangrijpt om te ontsnappen.
Tijdens de Joseondynastie komen twee vrienden die samen opgroeiden als meester en knecht, na een oorlog als vijanden tegenover elkaar te staan.