En romerske legion rykker ind i det tågede nordlige Skotland. Legionæren Melonius Brigantus er soldat i legionen, hvis mål er et fort beliggende i hjertet af piktisk territorium. Brigantus er en kæmpe, trænet til at dræbe for Rom, men som navnet antyder er han fra briganterstammen og hans soldaterkammerater ser ned på ham og hans landmænd betragter ham som en forræder ... Men hvad foregår der inde i hovedet på den noget enfoldige Melonius?