Contra överger 2D och går över till 3D samtidigt som en ny samurajinspirerad karaktär introduceras och miljöerna blir förstörbara.