宇宙の片隅にある「ヌーディスト惑星」が、全員が全裸という噂とともに地球に伝わる。 スケベ心をくすぐられた青年は、その奇天烈な星へ旅立つが、出迎えたのは服の概念すらない異形の宇宙人たちばかりだった。 失望しかける彼は、そこで同じように裸でいる地球人の女性と出会う。 恥ずかしさを抱えつつも、二人は妙にほっとし、互いを意識しながらエイリアンだらけの街を巡る。 触手を振り回す生物や溶け合って増殖する生命体など、常識を超えた怪奇を目撃しながら、彼らは少しずつ心を通わせていく。