In the main menu, go to Extras → Bonus Content → Scenarios (patched versions have them unlocked by default).
Elias hovered his mouse over the download link for the patch. It was a small executable file. anno 1404 scenarios list patched