Главный герой Астро Бой отправляется в эпические приключения, действуя как в небе, так и на земле, пытаясь спасти город Метро Сити от дьявольского президента Стоне и его армии роботов. Используя очень интересный арсенал оружия и разнообразные способности: лучи лазера, вылетающие из пальцев; пушечку, вмонтированную в руку; пару пулемётов и другие атаки, игроки могут уничтожать огромное количество роботов и замечательных боссов, включая врагов, которых раньше в городе Метро Сити никто не видел, даже таинственного Surface. Боевая система очень интуитивная, и освоить её достаточно просто.
Сержанту и Компании Браво удалось помешать первому нападению Армии Tan, но смогут ли они сделать это снова? Генерал Plasto объединялся с Brigitte Bleu, дьявольски предательским Синим Шпионом, чтобы разрушить Зеленую Нацию раз и навсегда. Приключение продолжается и Сержант с Викки ведут свой бой через бассейны, под кроватями, и через настольные компьютеры к конечному броску против Plastro и его войск. Игра стала заметно лучше, как с точки зрения графического оформления, так и музыкального, но сюжетная линия, по существу, не изменилась. С самого начала армия коричневых и армия зеленых находились в состоянии противостояния.