Enter Training Mode.
Select Fighter Training
Shoot down the first two targets then immediately pause and quit Training Mode.
Now begin story mode.
You should now be indestructable.