Babilonia, 323 a. C., Alejandro Magno estaba buscando más territorios para conquistar y Cartago era uno de ellos. Coloso es la historia de una campaña que nunca existió. Pero también es la historia de Gajendra, el joven domador que entrena al elefante Coloso en los preparativos de la batalla. Y la de Mara, la hija del general cartaginés Hannón, que tras perder a su hijo y a su marido ya no tiene ganas de vivir.
Cátaro, el sirviente más leal de Hannón, cuidará de ella tras la batalla y le cortará el pelo para que parezca un muchacho. Cuando ambos son hechos prisioneros por las tropas griegas, las vidas de Mara y Gajendra, el adiestrador de elefantes, acabarán cruzándose…