We Are the Strange (2007)

Blue is a young girl navigating the streets of a terrifying, sinister fantasy world all alone. When she meets Emmm, a fellow lost soul, she joins him on a quest for some ice cream. Upon arriving, they realize the ice cream shop has been taken over by dark forces, and the whole city is teeming with evil. Bizarre monsters surround Blue and Emmm on all sides until Rain, a sadistic hero, arrives to rescue them and exterminate the source of the evil.