Four-sde collision

1

I’m in the process of remaking the game Sword of Mana. (http://www.gamespot.com/gba/rpg/seikendensetsu/screenindex.html?)

Anyone ever accomplished a nice collision detection system in a game like this before?