"Memories" bestaat uit drie korte verhalen. De eerste, 'Magnetic Rose', is gebaseerd op de manga Memories - geschreven door Otomo. Hierin reageert een ruimteafvalruimer op een signaal in een gigantisch afvalcluster.
Alles speelt zich af in 2029. Het Ministerie van Buitenlandse Zaken heeft de ideale topagent, de 'Puppet Master' gemaakt. Deze is niet menselijk, heeft geen lichaam en kan zichzelf verplaatsen via de elektronische snelweg, het net.
De verlegen pinguin Hubie is van plan om de allermooiste kei ter wereld te presenteren aan zijn geliefde. Net als hij op het punt staat om de steen aan zijn dame te presenteren, wordt hij door een rivaal omvergeduwd, en belandt met steen en al op een ijsschots die hem verder en verder wegbrengt van de kolonie. En het zal nog een hele klus worden om de weg weer terug te vinden.
Het volgende drietal lieve karakters is uit de verbeelding van elk kind voortgekomen en onder het bed van een jonge jongen beland: Mr. Bumpy, het maffe groene, ondeugende sokkenetende monster met paarse wratten en de oncontroleerbare energie van een 10-jarige, en zijn twee beste vrienden Squisington en Molly Coddle. De bende schittert in een muzikaal vakantieavontuur waarin Mr. Bumpy en Squisington naar de Noordpool gaan om wat kerstbuit te pakken. Onderweg worden de verkeerd geleide vrienden op een zijspoor gebracht en komen ze terecht in de jungle van Peru, waar ze gevangen worden gehouden door een regenworm soldaat.
God is van plan de wereld onder water te zetten, maar hij wil niet dat dit het einde is. Hij wil ervoor zorgen dat de wereld opnieuw bevolkt kan worden als het water zich terugtrekt. Dus roept hij Noach op en zegt hem dat hij een boot moet bouwen, een boot die groot genoeg is om twee leden (een mannetje en een vrouwtje) van elke diersoort op aarde te vervoeren. Noah gehoorzaamt en als de regen begint, verzamelen hij en zijn familie de dieren en beginnen aan hun reis.