外星人记者伊克斯比、皮克斯比和史奎来到地球这个美丽而奇怪的星球，试图了解人类和他们的爱好。
北极狐Swifty在北极“爆裂”运输公司的收发室工作，却梦想着加入由哈士奇组成的Top Dog——该公司的明星邮递员队伍。某天他为了证明自己的能力，挪用了雪橇把一个神秘的邮件送到一处秘密堡垒，与本片反派——胖乎乎的海象博士狭路相逢，这个博士有着人造四肢，手下是一群礼貌得很诡异的角嘴海雀。北极狐很快发现博士的邪恶计划：要融化北极冰盖来淹没世界，统治全球。于是北极狐组织了他的朋友们：内向的北极熊PB、老是开小差的信天翁Lemmy、阴谋论者水獭Sal和Weez、坚韧的机械师狐狸Jade。这支杂牌军要对抗邪恶，拯救世界。
狡猾且诡计多端的Urfin发现了一种神奇的魔法粉，这种魔法粉可以赋予任何事物以生命。Urfin由此制造了听命于自己的木头人士兵队，并凭借庞大的军队统治了翡翠城。但是一个名叫Dorothy的女孩也在这时来到了翡翠城。她要帮助她的朋友们——稻草人、铁皮人和狮子，打败邪恶的Urfin，重建家园。
地底世界DownWorld（ダウンワールド）居住了名為惡魔族（アクマ族）的人類，當中由惡魔族及地上人類混血而生的佐比丹（ザビタン），因反對族人侵略地面而出走。惡魔族因而派遣伊比路（イビル）及加貝拉（ガブラ）追殺之。但後來二人因佐比丹的真誠而改變，三人組成了伏魔三劍俠，為地面的人類與自己的一族而戰。
