V Brian Bloodaxe je hlavním hrdinou viking Brian, který byl po stovky let uvězněn v ledu. Poté, co led roku 1983 roztaje, chce Brian pokračovat ve svém poslání a dobýt Británii.

Jedná se o akční plošinovku, v níž musí hráč projít přes sto lokací (obrazovek), najít artefakty Crown Jewels a usednout na trůn. Objekty jeho hledání jsou rozesety na různých místech a cestu mu chtějí překazit nepřátelé, na které naráží, jako například kachny, turečtí vojáci nebo Skotové. Brian může zvedat a nést různé objekty, pomocí nichž si staví plošiny, po kterých se může dostat na vyšší místa či přeskákat větší mezeru mezi plošinami. S nepřáteli může bojovat s pomocí nalezených zbraní (pistole, sekery či bomby).