I've been looking for this game for a while now, I beat it a couple years ago. You play as some kind of Valkyrie and are looking for your wizard dad or some shit who gets kidnapped, I'm pretty sure it wasn't on snes or genesis and was on some kind of arcade thing that I emulated. Pic related is a screenshot I just found on my pc