Natalie é uma garçonete. Ela está namorando o Jimmy.
Um dia ela está cuidando do bar e esse cara que ela nunca conheceu (Leonard) aparece vestindo roupas que Natalie sabia que Jimmy usava antes. Leonard tinha ido ao bar porque encontrou seu endereço nas roupas de Jimmy.
Imediatamente, Natalie está preocupada com Jimmy e suspeita de Leonard. Eventualmente, ela acredita na história de Leonard de que ele não pode criar novas memórias, então não se lembra de nada sobre Jimmy.
Jimmy devia dinheiro a Dodd e, como Jimmy está desaparecido, Dodd começa a assediar Natalie. Para se proteger, Natalie usa Leonard para espantar Dodd.
Mais tarde, descobrimos que Teddy havia manipulado Leonard para matar Jimmy. Teddy fez isso porque queria roubar o dinheiro de Jimmy. Leonard não se lembra de nada sobre matar Jimmy.