被困的殖民者在新卡布里卡残酷的赛昂统治下挣扎求生，但当卡拉狄加返回拯救人类时，羽翼未丰的舰队重新开始寻找地球。赛昂人在失去对新卡布里卡的控制后，开始了他们对地球的神秘探索。

《太空堡垒卡拉狄加：计划》的故事讲述了一些电视剧里没有交代的事情。故事集中在几个未公开的赛昂人身上，将解释赛昂人的动机和观点。;从赛昂人自己的角度看对人类的核种族灭绝。