在数万年前，梦魔想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流…

鲁邦终于被捕了，他的结局是上绞刑架被处死，医学报告证实了这个已经被处死的犯人正是鲁邦本人。然而钱形警部深信死了的这个绝不是真正的鲁邦……　　本作为鲁邦三世第一部剧场版，于1978年12月16日上映。