Witch & Hero er et actionspill i 8-bits stil. Du spiller som en helt akkompagnert av en heks som tar på seg den onde Medusa, som har ødelagt mange landsbyer og byer med monstrene som står foran henne. Medusa gjorde heksen om til stein, så hun er ikke lenger i stand til å bevege seg. Så det er opp til helten å beseire monstrene og samle blodet deres for å gjenopprette heksen for en begrenset varighet. Heksens destruktive magi ødelegger lett monstre, men du må først og fremst stole på heltens viljestyrke. Han er i stand til å prøve og prøve igjen, men heksen kan ikke, derfor må helten beskytte henne.