En medio de una ciudad olvidada, la pequeña Paloma se pasa los días buscando unos viejos murales, pues en ellos reside la clave para poder cumplir su más grande deseo: encontrar a su desaparecida madre. Para alcanzar su meta, deberá formar una alianza con Lechuza, un ser nacido de una flor, y Zorzal, una cyber-soldado abandonada. Juntas, deberán viajar hasta el Corazón de la Ciudad, y así cada una recuperar lo que alguna vez perdieron.