Rêves d'androïde est une réinterprétation du conte de Pinocchio. Le film raconte l'histoire d'une petite marionnette, Palme, que son créateur a chargé de prendre soin de son épouse souffrante, Xian. Après la mort de celle-ci, Palme reçoit la visite d'une femme mystérieuse qu'il confond avec Xian. En proie à la tristesse, Palme accepte à sa demande de livrer quelque chose de spécial en un lieu lointain dénommé Tama. Palme se trouve ainsi embarqué dans un voyage à la découverte de ses propres émotions, et de ce que recèle la nature humaine.
Cloud Strife, ex‐soldat, décide de s’isoler de ses anciens compagnons pour lutter contre les souvenirs de son passé, seul. Cependant, quand il se fait attaquer par le gang de Kadaj, Loz, et Yazoo, qui recherchent leur « Mère » pour commencer leur « Réunion », Cloud va devoir plus que jamais affronter les souvenirs qui le tourmentent.