Trava: Fist Planet

Dead Leaves and Trava have a lot in common: a dystopian sci-fi premise, an artwork and an animation style that give a frenzied and organic feeling, the focus on few unconventional characters, the comedic tone, even the duration. Only big differences are the plots and the fact that Trava was made two years before Dead Leaves, making it a ever so slightly less fluid.  

Both has the same weird animation style, actions is WAY out of order, and DAMN funny as hell breaks loose! 

Trava predates Dead Leaves by two years, Hiroyuki Imaishi has directed and storyboarded the 2nd episode (and did some stuff on the 3rd) on the former and is the director of the latter. One can tell that Dead Leaves was hugely influenced by the esthetics of Trava. And in the same way the crazy otaku-sex-comedy cartoon style of Imaishi probably influenced the making of Trava as well. A great creative period for Imaishi and those two animes are a testament to that. 

Both are in the same universe. same drawing style and animation. 

This is essentially the prequel to Redline, same animation, characters, etc... If you wanted a little snippet more of the universe, then this is what you need.