小さな魔法使いを操って、四つのステージを攻略する3Dファンタジーアクションゲーム。2プレイヤーによる協力プレイを楽しむこともできる。「Mage Bros.」は、小さな魔法使いが主人公の3Dアクションゲーム。ただし、魔法使いといっても、使える魔法はファイアボールだけ。もうひとつ、魔法ではないがジャンプすることができる。プレイヤーキャラが使えるこの二つの能力だけで、数多くのトラップやモンスターが待ち受ける四つのステージ(ワールド)を攻略するのがゲームの目的。
各ワールドは10のエリア(レベル)に分割されており、それぞれのレベルは一方通行のワープゲートで結ばれている。このゲートを開くためには、レベル内に設置されたすべての松明に灯をともす必要がある。
主人公は、ライフを5個持ってゲームをスタート。トゲなどのトラップに引っかかったり、モンスターに捕まってしまうとライフを1個失い、ライフをすべて失うとゲームオーバーとなる。また、足場を踏み外して水の中に落ちると、残りのライフ数にかかわらず、直ちにゲームオーバーになってしまう。
敵のモンスターは、ファイアボールで倒すことができる。ファイアボールはMPの続く限り連続発射することが可能で、戦闘に使えるほか、松明に火をつけたり扉を壊したりするときに使える。ゲーム開始時に使えるファイアボールは、正面に一発ずつ飛ぶタイプのもののみ。モンスターを倒したときに出現するコインを集め、ショップでパワーアップアイテムを購入することで、より強力なファイアボールを発射できるようになる。
操作は、キーボードまたはアナログコントローラで行える。1Pモードのほかに、魔法使いを2体使い、二人のプレイヤーが協力し合ってステージを攻略できる2Pモードが用意されている。