Непобедимый вождь воинственных варваров, Аттила (которого тогда все называли Великим Свином из-за нежелания мыться и пользоваться туалетной бумагой) и прекрасная принцесса Гвен (которая лучше всех владела мечом и надувала пузыри из жевательной резинки) были непримиримыми врагами. Но когда придворный звездочет объявил, что они являются хранителями тайны Великого Голубого боба, Аттила и Гвен немедленно заключили священный союз и отправились на поиски Затерянной страны. Путь отважных искателей приключений пролегал через леса и горы, зыбучие пески и пещеры.