Ambientado no mundo atual, onde os doze deuses do Olimpo (instalados 600 andares acima do planeta, no edifício Empire State Building, em Nova York) estão vivos e criando uma nova raça de jovens heróis mitológicos que são semideuses metade mortais, metade imortais, Zeus suspeita que Percy, filho adolescente de Poseidon, tenha roubado seu raio, a arma mais poderosa do universo. Para provar sua inocência e evitar uma guerra devastadora entre os deuses, Percy embarca numa odisséia transcontinental com o objetivo de encontrar o verdadeiro ladrão. Ao longo do caminho, ele enfrenta inimigos cruéis decididos a detê-lo, e salva sua mãe das garras assassinas de outro deus grego, Hades.
Xena, uma guerreira que já foi conhecida como "Destruidora das Nações", começa sua épica aventura para provar, não só para si mesma, mas para todos, que mudou para o bem. Ainda assombrada por todo o mal que já cometeu no passado, ela quer se redimir. É quando ela conhece Gabrielle, uma trovadora de uma pequena cidade, cheia de vida e louca por aventuras. Juntas, elas viajam e passam pelas dificuldades a fim de derrubar os piores oponentes e fazer do mundo um lugar melhor.
A história começa numa cidade futurista chamada Romdo, construída para a proteção dos cidadãos após o apocalipse ambiental global. Nesta utopia, humanos e androides coexistem uns com os outros, num ambiente de total controle. Uma série de assassinatos cometidos por robôs descontrolados infectados por um vírus chamado Cogito começa a estragar a delicada ordem social. Por trás dos panos, o governo vem conduzindo experimentos secretos com uma misteriosa forma de vida humanoide chamada Proxy, a qual supostamente teria a chave para a sobrevivência da humanidade.
Diclonius, a nova evolução humana... mutantes, ditos, escolhidos por Deus para serem os aniquiladores da humanidade. Possuem dois chifres em suas cabeças e uma estranha habilidade similar a telecinese sob forma de braços. Extremamente perigosos e cientes de sua "missão", foram subjugados pelo governo que os mantém confinados em laboratórios. Lucy é uma Diclonios cuja jovem e bela aparência escondem uma personalidade psicótica e ela, após matar dezenas de guardas, escapa de seu confinamento, porém é alvejada por um tiro na cabeça e cai no mar... Ela é encontrada por Kouta e Yuka na praia, mas com uma personalidade totalmente diferente, infantil e inocente, sem memórias e a única coisa que fala é nyuu. Os dois levam-na para casa e decidem cuidar dela, batizando-a de Nyuu. Entretanto, parece que a Lucy ainda não está morta e nem se esqueceu de seu passado.
