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, elas não sabem que Tad na verdade não gosta da idéia. Nesta missão, elas têm que resolver misteriosos desaparecimentos que estão acontecendo em de Los Angeles.
As três espiãs logo se dão conta de 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, povoado por pessoas *fabulosas*, que se parecem muito com ele, e que viveriam em uma estação espacial, depois dele destruir o planeta com todos os que se recusam à aceitar a sua visão do mundo fabuloso. Agora, a própria espontaneidade e criatividade das três espiãs, Sam, Clover e Alex, terá que salvá-las em sua primeira missão.