Tarinoita muinaisesta Pohjolasta on 1200-luvun Pohjolaan sijoittuva seikkailutarina. Sarjakuvan maailma on sekoitus historiaa, kansantarinoita sekä muinaissuomalaista mytologiaa. Eletään Suomen kolmannen ristiretken aikaa. Ruotsalaiset kristityt pyrkivät levittäytymään kohti itää Hämäläisten avustuksella liittääkseen lisää kansaa sivistettäväksi ja verotettavaksi läntisen kulttuurin piiriin. Idässä heidän kohteenaan siintävät Karjalan arvokkaat kauppareitit ja -paikat. Karjalaiset heimot kamppailevat selviytymisestään lännen sekä suuren itäisen Novgorodin valtakunnan välissä. Hansakauppiaiden mukana saapuu Pohjolaan myös monenlaista ennenkuulumatonta tavaraa ja kulkijaa etelästä.

Metsän kätköissä, yhdessä luonnon kanssa eläneille heimolaisille tämä on suuren murroksen aikaa, eikä entiseen rauhalliseen eloon näy enää paluuta. Vanhat uskomukset taistelevat vielä kristinuskon kanssa olemassaolostaan ja pakanoita käännytetään uskoon miekalla. Pohjolassa vuosisatoja hallinneet uskomukset haltijoista, metsänhengistä, maahisista, veden- maan- ja metsäjumalista ovat lujaa iskostuneet ihmisten ajatusmaailmaan. Pakkosiirtyminen palvelemaan vain yhtä vierasta Jumalaa saa paikoittain aikaan raivokasta vastarintaa.

Sarjakuva seuraa suuren heimosoturin tarinaa, joka on tehnyt verivalan palvella heimonsa tietäjää ja luonnonjumalia, sekä taistella saapuvaa kristinuskoa vastaan.