El centurión Marcus Aquila (Channing Tatum) es enviado por Roma a resolver la misteriosa desaparición de la Novena Legión en las montañas escocesas, hace veinte años, y salvar el honor de su padre, el entonces comandante del grupo. En su travesía por los desconocidos montes de Caledoniasólo, sólo le acompañará Escla (Jamie Bell), un esclavo británico.