Mélia est une immense métropole où modernité et tradition se mêlent. Quatre grandes familles sont ici maîtresses. Au centre de la Grande Cité de Mélia se trouve l'Arbre Millénaire d'où sortent quatre racines géantes divisant la métropole en quatre quartiers où règnent les quatres familles maîtresses: les Ikebana (elfes) à l'ouest, les Tsuba (nekos) au nord, les Tokonoma (sirènes) au sud et les Yukata (ailés) à l'est. Ces familles sont dans une guerre permanente. Au coeur de ce conflit, les Humains.
Les Humains se généralement du côté de la famille régnant dans le quartier où ils vivent.