Марс, колонизированный людьми, живёт мирной жизнью, далёкой от боевых действий Федерации. Местных жителей считают недалёкими провинциалами, а их защитные возможности — низкими. К такому выводу постепенно приходит и десантник Джон Рико, чей отряд новичков из марсиан на симуляторе за симулятором проваливает миссии по ликвидации колоний жуков.
Действие разворачивается в мрачном XV веке, где суеверия и инквизиция правят бал. Хоуп, юная дочь могущественного феодала Маттиаса, переживает шок, узнав правду о своём отце — он сам Люцифер, повелитель ада. Обвинённая в ереси и предательстве, она приговорена к мучительной смерти на костре. Однако дьявол предлагает ей сделку: избежать боли и обрести власть, если она покорится ему.