伝説の宇宙海賊が処刑されてから約百年後、地球のはるか上空に、宇宙船の港、宙港パンゲアは浮かんでいた。 清掃係として働く少女型アンドロイドのトゥエルブは、記憶喪失のロボット犬を拾う。ポチと名付けたロボット犬が覚えていたのは、誰かとの大切な約束を果たすためにパンゲアに来たということだけだった。 パンゲアは元々、伝説の宇宙海賊の戦艦で、莫大な財宝がどこかに隠されているという言い伝えがあった。その宝を守ることが、自分の果たすべき約束だと直感したポチは、トゥエルブの協力を得て宝探しを始める。