Wszyscy zapewne pamiętają Contrę, w którą grali na Pegasusie. Zespół Arc System Works kolejny raz postanowił odświeżyć naszą pamięć i powrócić do przeszłości w nieco odmienionym, nowszym stylu. Gracz wciela się tutaj w postać pułkownika Bahamuta który we wcześniejszej wersji gry był czarnym charakterem.

Tym razem stojąc na szali dobra, jego zadaniem jest pokonanie kosmitów, swoich dawnych pracodawców. Rozgrywka została stworzona w oryginalnym stylu. Mimo świetnej grafiki o wysokiej rozdzielczości bohater porusza się po dwuwymiarowej płaszczyźnie. Postać może piąć się do przodu po platformach, skręcać w lewo i w prawo oraz skakać na platformy i z nich zeskakiwać zabijając przy tym licznych przeciwników. Poruszamy się głównie pieszo. Producenci zaoferowali nam osiem poziomów, które przeplatane są epizodycznymi walkami z największymi wrogami. Istnieją także dwa poziomy trudności. W łatwiejszym trybie bohater ginie po jednym trafieniu, w dodatkowym po trzech. Gra posiada opcję multiplayer.