Dead Leaves is an anime that was released in 2004, though I personally didn't watch it until some time in 2011. It's also one of the weirdest anime I've ever watched in my life.
It's an anime about these two characters Retro and Pandy who wake up butt-ass naked in the outskirts of Tokyo with no recollection of who they are or how they got into that circumstance.
Immediately, they embark on a crime spree to steal clothes, food, and a car. The spree is bloody and violent and explosive as the twosome find out that they have some significant physical power. Ultimately, the two of them are arrested and sent to the infamous prison Dead Leaves on the destroyed moon.
I don't want to spoil anything for this film beyond that description, but know that it gets incredibly crazy incredibly quickly. Seriously, this film is avant-garde to say the least, and outright bonkers in all honesty.
Go watch it. You won't regret it.