Edvard og den forsvundne Solider er en middelalderlig historie, hvor du bliver nødt til at eskortere en soldat til et andet regiment. Men vejen dertil er fyldt med farer og fristelser. Du bliver nødt til at kæmpe mod en kæmpe edderkop, en gal munk, nogle nisser og andre skabninger. Men der er også tre dejlige damer, der kan behandle dine sår og behage din manddom. Du bliver nødt til at kneppe dem alle og vælge den, du vil beholde som en elsker. Alt dette, mens du sørger for, at den soldat, du eskorterer, ikke bliver såret eller dræbt.