George, un garçon aventurier, entend l’appel de détresse de Billie la tomate, qui vient de s’écraser sur la planète Mars avec ses deux amies après qu’elles se soient enfuies de la Terre. Billie et ses amies ne savent plus si elles sont des fruits ou des légumes. Voulant les aider à élucider ce grand mystère, George appelle en renfort les robots Téthys et Despina.