ネシアは銀河に散らばる沈没船から「お宝」を引き揚げる銀河宝物捜索会社の社長。難破した貨物船メガマウス号のあるお宝を捜索中に海賊クント・パッチマンの攻撃を受け、ある惑星に漂着。そこで、メガマウス号の乗組員だった航太に助けられ、二人でお宝を捜すことに……。だが、二人の前に再びパッチマンが立ちはだかる！　ネシアが捜すお宝とはいったい……!?