Sua descrição é uma reminiscência de Neon Genesis Evangelion . Os três principais protagonistas são um menino (Shinji Ikari) e duas meninas (Asuka Langley, que tem cabelo vermelho, e Rei Ayanami, que tem cabelo azul). Eles não estão procurando por mechas, eles mechas pilotos chamados EVAs para lutar contra alienígenas invasores chamados Anjos.
Eu nunca vi isso, então eu não sei se há um episódio como o que você descreveu, mas considerando como estranho eu ouvi que é, é inteiramente plausível.