Colossals tells the story of a vagrant, who, together with his love interest, the soon-to-be-Empress Khalida, interpret the fairy tales they read in front of a windmill to be fact, telling them of a faraway land where, once upon a time, giants roamed.