Действие разворачивается в XV веке в Богемии. Главным героем, как и в первой части игры, остается Индржих из Скалицы, который выступает против короля Венгрии Сигизмунда, чтобы отомстить за гибель родителей.
Индржих и Птачек со своим отрядом отправляются в замок Троски с целью отправить послание пану Бергову для заключения с ним потенциального союза против Сигизмунда. По пути они попадают в засаду разбойников и теряют послание. В процессе побега оба получают ранения и чуть не погибают, но приходят ночью к хижине с травницей, которая спасает и выхаживает их. После непродолжительного лечения герои направляются в замок, однако их туда не пускают по той причине, что они выглядят не как шляхтичи, а как бродяги. Далее их пути расходятся в связи с конфликтом и взаимными обвинениями. На этом заканчивается пролог и начинается свободное исследование открытого мира.