[PSP, DS (it was definitely a handheld console)][2006-2011] 2D platformer beat 'em up where you were on a timer to beat the main boss.
I remembered that the game started by the main character dying them choosing between three options of some kind. After that the character was on top of a train I think and that's where the game started.