Enter the following code at the options screen to unlock Invincibility: Down, A, Up, Y, Start(2), Right, Left, X, B.