My Memory of us beginnt mit einem Mädchen, welches gerne in neue Geschichten versinkt und auf der Suche nach genau solch einer ist. Sie trifft in einer Buchhandlung einen alten Mann und ein findet ein Buch und er wird plötzlich an eine Geschichte erinnert, die von einer besonderen Freundschaft handelt und erzählt ihr diese. Eine Geschichte über einen Jungen und ein Mädchen in Warschau zur Zeit des 2. Weltkrieges. Beide erleben eine tolle Zeit bevor der Roboterkönig mit seiner Armee ins Land fällt und als die ersten Leute durch rote Farbe gekennzeichnet und weggebracht wurden, wusste man um was es sich handelt. Auch seine Freundin wurde durch eine rote Jacke auffälliger und schließlich in ein Lager gebracht, aus dem er sie retten will.