Um das Jahr 84 n.Chr. dringt die römische Legion in den nebligen Norden Schottlands vor. In ihren Reihen marschiert Melonius Brigantus, ein riesiges von Rom zum Töten abgerichtetes Muskelungeheuer.

Melo Brigantus, der von der römischen Legion verstoßene und verbannte Soldat, wird im Herzen des frühen Schottlands von den Bewohnern eines kleinen Piktendorfes aufgenommen. Zunächst misstrauisch, akzeptieren die Einheimischen den Eindringling, der sich ganz und gar ihrer Sache anzuschließen scheint.