哈洛克 (S-00999)、大山藤一郎 (S-00998) 和艾梅拉达斯 (X-00001) 乘坐阿卡迪亚号逃离被侵略者伊鲁米达斯占领的地球。随后，他们被列入全宇宙通缉名单，通缉代号为 SSX，尽管遭到了 Illumidas 军队的攻击，他们仍然与包括外星人 La Mime 在内的同伴一起继续旅程，寻找他们认为存在于宇宙某处的乌托邦“阿卡迪亚”。战斗中，地球男孩物野忠、女孩利威尔和雪萤加入了队伍，班博士则担任船医。另一方面，伊路米达斯地球占领军命令年轻的天才科学家佐恩先生对阿卡迪亚号进行分析和调查，以建造一艘超越阿卡迪亚号的飞船。佐恩先生也踏上了前往阿卡迪亚的太空之旅。
大崎娜娜（朴璐美 配音），心怀音乐梦的朋克女青年，曾在家乡和男友本城莲（木内秀信 配音）、好友高木泰（川原庆久 配音）、寺岛伸夫（关智一 配音）合组乐队Black Stones，后因莲被当红乐队Trapnest挖角到东京发展，二人被迫分手。时隔两年，娜娜也决定前往东京， 找来泰和伸夫重整Black Stones旗鼓，誓要和莲的Trapnest一拼高下。小松奈奈（KAORI 配音），永远沉浸在恋爱梦中的不靠谱小镇姑娘，因男友远藤章司（高桥广树 配音）到东京求学备受异地恋煎熬，而今终于有机会移居东京陪伴章司。两个名字发音同为“nana”的女孩相遇在去往东京的新干线上，又十分凑巧地看重同一间“707”号公寓，二人决定合租。
家里开蛋糕店的凛太郎，因为高大的体型与凶狠的外表，从他小时候周围的人都对他抱有严重的偏见。某天，帮忙顾店的凛太郎与现场唯一的客人•薰子相遇了。娇小的她面前却有许多盘吃完的蛋糕，薰子一看见他就立刻逃离店里，凛太郎以为是因为自己的外表又吓到别人，不禁感到失落又自责。隔天放学后，他在自己的学校校门口看见薰子在等人……？相邻彼此、校风迥异的两间高中•千鸟与桔梗，分别就读于这两间学校的凛太郎与薰子，交织出酸甜又多彩的青春物语。
