由于地球环境污染，一个由韩博士率领的探险队踏上了寻找与地球相似的星球“天堂”的旅程，他继承了赵作家（音译）的遗志。某天，由卢卡统治的行星都市出现并发动攻击，探险船被摧毁，消息传回地球。哈里森皇帝试图通过卢卡将军的精神改造来利用被抓获的韩博士。赵博士留下的泰迪熊召唤了乘坐地球号的银河三剑客，铁儿和英儿为了寻找父母赵博士和韩博士而出发。在前往“天堂”的途中，地球号摧毁了卢卡一伙的宇宙飞船，卢卡发动报复性攻击但失败了。然而，在此期间，英儿和泰迪熊被卢卡绑架，在坎达昆特和泰迪熊的指引下，地球号赶到，攻击并击败了哈里森行星。哈里森行星被摧毁的宇宙迎来了和平，韩博士与铁儿、英儿一同出发寻找赵博士。