"Beat Them All" prenant place dans l'univers Maori. Le joueur incarne le guerrier Rau, et doit se lancer dans une aventure contre les forces du mal et découvrir le secret du sceau de Kri, un sort maléfique capable de semer terreur et destruction. Disposant d'un système de combat original (les combos sont disponibles en fonction du nombre d'adversaires sélectionnés), ce titre propose des combats soutenus tout en excluant pas la possibilité de recourir à des solutions plus furtives. C'est ainsi que Rau se verra secondé par son oiseau Kuzo, qui lui sera bien souvent d'une aide apréciable...