Press R2, L2, Up, Down, X, R2, L2, R1 and L1 at the main menu to unlock invincibility.