Recém-chegadas na escola de Beverly Hills, Sam, Clover e Alex são recrutadas por Jerry e Tad, as cabeças da WOOHP, e então tornarem-se espiãs internacionais. Após uma séria formação, as meninas são enviadas em sua primeira missão por Jerry, o chefe da WOOHP. Porém, não sabem que Tad na verdade não gosta de tal idéia. Nesta missão, elas têm que resolver misteriosos desaparecimentos em todas as partes de Los Angeles. As três espiãs logo se dão conta que as pessoas desaparecidas foram todas “fabulizadas” – ou seja, após entrar em uma máquina bem estranha elas ficam completamente transformadas. O vilão, Fabu, planeja criar um mundo ideal, povoada por pessoas “fabulosas”. Agora a própria espontaneidade e criatividade das três espiãs, Sam, Clover e Alex, terá que salva-las em sua primeira missão.

Yolcos, localizada na Tessália, é uma das cidades mais bonitas e tranquilas de toda a Grécia antiga. Pelo menos aos olhos de Pattie, uma ratinha de espírito aventureiro criada desde bebé pelo temeroso e superprotector gato Sam. Quando os habitantes daquele lugar inauguram uma grandiosa estátua em honra de Zeus, o senhor do Olimpo, ele fica extático. É então que o seu irmão Poseidon, o deus dos mares e dos rios, dominado pela inveja e pela fúria, deixa um aviso à população: caso não construam uma estátua sua tão bela (ou ainda mais) no prazo de apenas uma semana, arrasará toda a cidade. É então que Pattie e os seus amigos mais próximos resolvem fazer alguma coisa para o impedir.