诺拉与酒店客人、名人尼克有过一段感情，但当她充满渴望时，她意识到对方只是为了表演而与她一起体验生活。每次“第一次约会”失败后，心灰意冷的诺拉遇到了会说蹩脚英语的法国人朱利安（梅尔维尔·波博饰演）。他们的关系很快升温，但朱利安即将返回法国，并邀请诺拉与他私奔。但情绪受挫的诺拉突然失去了信心，拒绝了朱利安。朱利安回家后，诺拉突然意识到，她再也无法忘记这个男人了。于是她陪她的朋友去了巴黎。
故事发生在遥远的未来，彼时，地球已经被人类所制造的污染破坏殆尽，更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下，人类只能移居到了拥有独立意识的“自律型移动都市”之中，而这些都市之间，则为了争夺少之又少的资源而展开了激烈的争斗。
繁华大都会，有一支辛苦打拼而又名不见经传的摇滚乐队。作为乐队成员的田村永吉（松田龙平 饰）来自位于广岛县濑户内海上的户鼻岛，此时他已经离家整整七年了。
