안드레메다 성운, 첨단화된 일상에 지루해진 제나(Xena: 사라 벨로모 분), 루나(Luna: 타마라 랜드리 분), 솔라(Sola: 니콜 포세이 분)는 새롭고 자극적인 모험을 찾아 여행길에 오른다. 그들이 불시착한 곳은 미국 서해안의 말리브 해변. 뜨거운 태양아래 매끈한 남녀들이 싱그런 젊음을 유감없이 발산하는 이곳이 세 사람은 아주 마음에 든다. 한편, 데이브(Dave: 마이클 토드 데이비스 분)와 제리(Jerry: 켄 스테드먼 분)는 왕년에 유명했던 비키니 디자이너 버드 아저씨(Uncle Bud: 조 에스테베즈 분)를 찾아 이 뜨거운 말리브에 도착한다. 햄버거 가게에서 친해진 지기와 함께 멋진 여름 휴가 파트너를 찾던 중 이들 세 미녀를 만나 첫눈에 이끌려 의기투합하게 된다. 쏟아지는 태양과 달빛아래 사랑을 키워가던 세 커플은 계속되는 실패로 버드아저씨의 멋진 해변 집이 넘어가게 된 것을 알게 되고 아저씨를 돕기위한 반짝 아이디어를 짜낸다. 그것은 바로 매년 푸른 파도를 배경으로 펼쳐지는 비키니 디자인 대회에서 우승하는 것인데...