Comme pour la série originale, Hetalia World Stars se déroule dans un univers où les personnages sont des pays anthropomorphisés.