Battle Axe es un juego arcade de acción y aventuras con una vista de arriba hacia abajo en un entorno de fantasía. Los acontecimientos del juego tienen lugar en el mundo de cuento de hadas de Mercia, donde gobierna la despótica hechicera Etheldreda. Cada siete años envía su ejército para engrosar las filas de sus esclavos. En toda Mercia hay un llamado a guerreros gloriosos para poner fin a la tiranía de la malvada hechicera. Un elfo, un mago y un ladrón responden a la llamada. Tienes que unirte a la campaña de un grupo de héroes e intentar limpiar el mundo del mal y del malvado gobernante.