故事始于2046年，为了追捕侵袭火星的外星人多鲁米斯星人，宇宙探求舰Lysithea号在各地挑选先发人员，初中生美加子（武藤寿美配）也成为一名宇宙员。末尾了辗转于火星、太空基地、木星、冥王星等各地的演习。美加子分开地球后，她的同班同窗小昇（铃木千寻配）依然能收到来自宇宙的问候——美加子时常发来短信告知近况，只是随着距离的扩展，短信送达地球的时间就会越来越长。“有一天一定能再见面吧！”对方都这么着。

相棒系列TV放送第20季，水谷丰反町隆史同伴的第七年。