故事始于2046年，为了追捕侵袭火星的外星人多鲁米斯星人，宇宙探索舰Lysithea号在各地挑选先发人员，初中生美加子（武藤寿美配）也成为一名宇宙员。开始了辗转于火星、太空基地、木星、冥王星等各地的演习。 美加子离开地球后，她的同班同学小昇（铃木千寻配）仍然能收到来自宇 宙的问候——美加子时常发来短信告知近况，只是随着距离的扩大，短信送达地球的时间就会越来越长。“有一天一定能再见面吧！”对方都这么想着。可是，美加子终于杳无音信了。 8年后，小昇在报纸上读到了8年前宇宙军和多鲁米斯星人恶战且几乎无人生还的新闻。此时手机突然响了：“24岁的小昇你好，我是15岁的美加子哦！……”手机屏幕上映出这样的话来。
帕奇（巴比·洛克伍德 Bobby Lockwood 配音）和家人伙伴们来到了车水马龙的繁华大都市伦敦，这里的一切都令帕奇感到新奇无比，在不知不觉中，帕奇竟然和家人们走散了，它很快就被淹没在了川流不息的车流和人流之中。 在伦敦，孤身一人的帕奇遇见了名为雷电（巴瑞·波斯威克 Barry Bostwick 饰）的狗狗，这可乐坏了帕奇，因为雷电是经常在电视上出现，风靡全球的明星狗狗，两只狗很快就成为了好友，结伴而行。在经历了上一次的失败后，贪婪而又邪恶的克鲁拉（苏珊·布莱克利 Susan Blakely 饰）并没有放弃她的阴谋，这一次，她联手名为拉斯（马丁·肖特 Martin Short 饰）的艺术家，企图用斑点狗的皮来制作艺术作品。
