Een kleurrijke en gevarieerde groep kleurpotloden streeft er naar om hun magische, multiculturele vaderland te beschermen tegen een kwaadaardige tiran. Deze dreigt er immers mee om in hun wereld alle vreugde en kleur te verbannen en in te ruilen voor diepe duisternis.
Het verhaal van een renner, wiens carrière en leven een belangrijke wending kan krijgen als hij een etappe in de Ronde van Spanje weet te winnen. Hij racet niet alleen voor zichzelf, maar ook om de sponsers te houden, en z'n broer een speciaal geschenk te geven op z'n huwelijksdag. Hij breekt de koers open, en van dan af is er nog maar één weg. Als eerste de finish halen is het doel.
Vijftien jaar zijn verstreken sinds de eerste mislukte invasie van de aarde door de marsmannetjes. Het is het jaar 1914 en aan de vooravond van de Eerste Wereldoorlog lanceert Mars een plotselinge en nog verwoestende tweede aanval. Een kleine verdedigingsmacht, A.R.E.S., is de enige hoop van de aarde. De reus A.R.E.S. gevechtsstatief GOLIATH wordt opgeroepen voor oorlog, en zijn jonge multinationale bemanning moet hun angsten onder ogen zien in hun strijd om de mensheid te redden van de buitenaardse indringers.