Однажды наш друг осьминог ввязывается в смертельную схватку со своим старым соперником - жуком. Наш осьминог побеждает, и люди начинают называть его Мистер Пародиус. В свой оплачиваемый отпуск он отправляется в сельскую местность, чтобы немного заняться сельским хозяйством. Вернувшись к нашему готовому горшку с осьминогом, он читает газету "люди Вселенной" и от удивления чуть не падает с разделочной доски. Там теперь есть изображение таинственного большого осьминога с Землей в руках.
"Ф...- отец?- нет, - заикается он. Это был его отец, который исчез всего два года назад, чтобы никогда не возвращаться домой.
Итак, осьминог отправляется на поиски истины и вместе со своими спутниками начинает путешествовать по миру!