The latest video showcases new gameplay footage, with an encounter with one of the game's unique bosses, Kid Xmas.
Kid Xmas is a professional wrestler in the game, and challenges Nilin to a match on the Neo-Paris TV Network.
Announced at gamescom, Remember Me is a third-person action-adventure set in Neo-Paris in the year 2084, where memories and senses can be traded over a network run by a corporation called Memoreyes.
Players take on the role of a female 'memory hunter' named Nilin, who has had her memory stolen and must battle Memoreyes with the help of a residence group to claim it back.
The game is an original property designed by French developer Dontnod Studio with former Splinter Cell, Rainbow Six and Heavy Rain personnel overseeing the project.
Remember Me will be released for PS3 and Xbox 360 in May 2013.
Watch the Tokyo Game Show trailer for Remember Me below: