어딘가 2% 부족하지만 훈남 로맨티스트인 ‘러브식스’는 그리스의 ‘이리나’ 공주와 사랑에 빠진다. 하지만 그들의 달콤한 미래를 방해하는 이가 등장했으니, 바로 로마제국의 황제 ‘시저’의 양아들이며 만년 2인자인 찌질이 ‘브루투스’! 거대한 로마 제국의 힘 앞에 그리스의 왕은 어쩔 수 없이 브루투스와 이리나를 정략 결혼시키겠다고 약속해버린 것! 이리나 공주는 그들 앞에 닥친 위기에서 빠져나가기 위해 올림픽 게임의 우승자와 결혼하겠다고 선언한다! 최강로마 브루투스 군단 VS 무한마법 러브식스 골족 브루투스는 막강한 부와 권력으로 심판 매수는 물론 마법사들까지 동원해 마법의 물약으로 강력한 힘과 스피드까지 겸비한 최강의 올림픽 선수단을 구성한다. 그에 비해 가진 거라고는 건강한 신체뿐인 ‘러브식스’는 신비한 힘의 만능해결사 ‘아스테릭스’와 가공할 파워의 천하무적 ‘오벨릭스’에게 도움을 청한다. 이로써 막강 찌질이 브루투스에 맞선 훈남 러브식스의 놀랍고 흥미진진한 상상초월 올림픽 게임이 시작되는데...