The Sword of Etheria gira alrededor de tres valerosos guerreros encargados de salvar el mundo de los malvados enviados de los Dioses. Los jugadores controlarán a un maestro espadachín llamado Fiel, quien tendrá que explorar originales mundos 3D, luchando contra cualquier horrible monstruo que se encuentra. En su lucha le ayudarán, controlados por la consola, Almira y Leon; ella fue antiguamente una heroína vampírica y es capaz de saltar distancias enormes, mientras Leon es un poderoso luchador que prefiere utilizar sus puños a sus armas.