City Banana Man Agent'taki kahramanın, tam teşekküllü bir ajan olmak isteyen bir muz. Ancak bunu yapmak için son testi geçmesi gerekiyor, yani şehre nüfuz etmek ve düşman ajanlarını bulmak. Uçakla teslim edilecek ve paraşütle atılacak. Atladığınız andan itibaren kahramanı kontrol etmeye ve ona yardım etmeye başlayacaksınız. Tanık bırakmamalı ve ona silah doğrultan herkes yok edilecektir. Hedef arayışında daha hızlı hareket etmek için ücretsiz ulaşım aracını bulun. Toplanan paralar, City Banana Man Agent'ta görevleri daha hızlı ve daha verimli bir şekilde tamamlamak için yeni silahlar satın almanızı sağlayacak.