Dead Leaves is a 2004 Japanese animated science fiction film based on a manga written and illustrated by Imai Toonz, produced by Manga Entertainment and Production I.G and directed by Hiroyuki Imaishi. Synopsis: An amnesiac Bonnie and Clyde-like duo learn something of their respective pasts while incarcerated in an infamous prison on the Moon.

References:
https://en.wikipedia.org/wiki/Dead_Leaves