What game is this?

[Farsala]

iBlah said:
Your description kinda reminds me of Toejam and Earl, though it only has two characters, and I'm still not sure how many eyes does the yellow guy have.

Just one eye. My description is really bad :P. I just remember playing this game and that it was fun :).