宇宙超人タッグトーナメントでの優勝を祝い、キン肉マンは豪華宇宙客船プリンスキン肉丸で、キン肉星に凱旋することになった。正義超人をはじめ、各国の要人たちも乗船。船旅を楽しみながらの豪華なパーティも行われていた。しかし突如襲ってきた宇宙津波によって船は損傷し、航行不能に陥ってしまう。