Unlike other usual themes, Fantasia theme started with a video game, not with a set. Then, after a video game made a big success, the first set Necromancer Battle was made. Main protagonist of a theme was pictured there as a Crown Hero, clad in steel armor. Also it was the only set in this theme where minifigures have flesh skin.
Second set Village Raid was supposed to contain within itself a post-war (see «Setting» below) story, where a protagonist is wearing golden armor. However, that sets production of this theme was frozen for one period of time.
The whole theme is set in a huge Fantasy worlds. In the first Fantasia there are nine provinces: the Crown Kingdom, the Lion Kingdom, the Dragon Kingdom, the Reman Empire, Elvenia, Corag-Bert, the Falcon Kingdom, Torallha the Land of Vikings, the Seafarian Dominion, Oroc-Huss. There are six races which have their own province: Humans, Elves, Dwarves, Orcs, Trolls, Goblins. Humans are inhabitants of the Crown, Lion, Dragon, Falcon Kingdoms, the Reman Empire,Torallha and the Seafarian Dominion; Elves live in Elvenia; Dwarves inhabit Corag-Bert; Orcs, Trolls and Goblins live together in Oroc-Huss. Also there are two more independent races: Vampires and Beastmasters (men who can turn themselves into werebeasts). According to the storyline, a war between the Dragon Kingdom and the Reman Empire started suddenly without any reasons and the Lion Kingdom joined it in order to stop it. The Crown Kingdom later did it too, sending their Hero to one of these sides, chosen by himself.
In Fantasia II there is again a huge Fantasy world, with the same races, but another territories, timeline and story.
Sets production is frozen right now.