Enter the Invincibility Code first, then when you fight any boss, simply press Start on Controller 2 to destroy him.