전쟁에서 무공을 세워 특별 휴가를 받은 두 병사의 이야기. 여자에 관해서는 완전 쑥맥인 클레어런스(프랑크 시나트라)와 그와는 정반대의 성향인 조셉(진 켈리). 조는 여자 친구를 만나러 가지만 달리 할게 없는 클레어렌스는 그를 졸졸 따라 다닌다. 여자 사귀는 방법을 묻기도 하고... 그러던 중 경찰에게 끌려가는 어린아이를 발견하는데 그 아이는 해병이 너무 좋아 군에 입대를 하고 조르고 겨우 달래어 집에 데려다 주다가 보호자인 이모를 만나게 된다. 그 아이의 이모는 배우 지망생이었고 클레어렌스는 그녀, 수잔을 좋아하게 된다. 조는 클레어런스와 수잔을 맺어주려 노력하지만 그녀는 조를 좋아한다. 어느덧 수잔에게 이끌리는 조, 하지만 클레어런스를 생각하고 선뜻 행동으로 옮기지 못한다.

스페인의 작은 마을에 페드로라는 귀족이 살고 있다. 인정많고 정의감에 불타는 페드로는 어느날, 노예제도에 불만을 품고 도망을 가던 코아틀이라는 노예를 도와준다. 코아틀은 드실바 총독의 노예로 평소 페드로와 절친하게 지내던 사이였다. 코아틀을 도와주고 돌아오던 길에 페드로는 드실바 총독의 부하들에게 회롱을 당하고 있는 '카타나' 라는 여인을 만나, 그녀를 도와주게 된다. 하지만 이 사건은 드실바 총독의 노여움을 사고 총독은 페드로의 일가족을 '이단자'라는 죄목으로 강제로 감옥에 가둔다. 게다가 페드로의 누이동생은 고문 과정에서 숨을 거두고 만다. 페드로에게 첫눈에 반한 카타나는 자신의 누이동생과 쥬앙에게 부탁을 해서 감옥에 갇혀 있던 페드로 일가를 구한다. 페드로의 부모는 간신히 이탈리아로 도망을 가고 홀로 남게된 페드로에게 쥬앙은 헤르난 코테즈 선장이 이끄는 인도 탐험대에 합류하자고 제안하는데...