ادوارد و سرباز گمشده یک داستان قرون وسطایی است که شما باید یک سرباز را به یک هنگ دیگر اسکورت کنید. اما راه پر از خطرات و وسوسه ها است. شما باید برای مبارزه با یک عنکبوت غول پیکر, یک راهب دیوانه, برخی اجنه, و موجودات دیگر. اما سه خانم دوست داشتنی نیز وجود دارند که می توانند زخم های شما را درمان کنند و مردانگی شما را راضی کنند. شما باید همه را فریب دهید و یکی را که به عنوان یک عاشق نگه دارید انتخاب کنید. همه اینها در حالی که اطمینان حاصل می کنید سربازی که اسکورت می کنید صدمه دیده یا کشته نمی شود.