Rex is een jonge Koningspinguïn. Hij is drie jaren weggeweest en heeft geleerd te jagen in de wilde oceanen. Maar nu is hij terug in pinguïnstad. Zijn doel is een partner vinden en vervolgens een kleintje grootbrengen. Maar kan hij de ruige omgeving op het geïsoleerde eiland ongeschonden doorstaan? Er liggen namelijk veel gevaren op de loer.
Sterk gefictionaliseerde vroege geschiedenis van Canada. Trapper/ontdekkingsreiziger Radisson stelt zich een imperium rond Hudson's Bay voor. Hij raakt bevriend met de Indianen, vecht tegen de Fransen en overtuigt koning Charles II ervan een veroveringsexpeditie te sponsoren.
Klassiek verhaal over koning Arthur en hoe zijn vrouw wordt ontvoerd door zijn kwaadaardige zus. Lancelot wordt eropuit gestuurd om te proberen de verloren koningin terug te halen en wordt helaas verliefd op haar. Verboden liefde, wraak, familierivaliteit en magie zijn allemaal prominente thema's.
Een sinistere kracht dringt de buurt binnen, en Shinnosuke is de enige die het merkt, totdat een jongen genaamd Mata hem lijkt te helpen de boel te redden.