История начинается в Венеции, городе великой красоты и романтики. В этот особенный день, за день до свадьбы своей дочери Эдуард вместе с матерью Еленой прибыли в этот волшебный город. Елена, желая поделиться с дочерью всей красотой и великолепием Венеции, а также провести последний совместный отдых, решила провести тут небольшую экскурсию.

Алан Партридж уже на протяжении длительного времени трудится на небольшой радиостанции в маленьком английском городке под названием Норидж. Его ночная программа пользуется некоторой популярностью, однако Алан ощущает неудовлетворенность и стремится продвинуться в своей карьере, осуществив переход на телевидение.

Много веков назад на земле существовал настоящий рай, где люди могли удовлетворить все свои желания с помощью волшебного камня Сагалы. Этот камень предоставлял своему обладателю неограниченную власть над всем миром. И так продолжалось очень долго. Однако зло пришло на землю и начало использовать силу Сагалы для своих злых дел. Хранитель Сагалы разбил ее на осколки и лишил их магической силы. Так прошло тысячу лет, а затем еще одну тысячу. И вот, на пороге третьего тысячелетия, вновь появляется

Год за годом греки сражались под стенами Трои, тысячи воинов погибли на поле битвы. Завеса тайны оставалась непроницаемой, ибо никто не знал на чьей стороне стоят боги. Недовольные греки возмущались, но тут появился хитроумный царь Одиссей, который придумал способ проникнуть в замкнутый город Троя. После десяти лет блокады греки восторжествовали, однако гордыня охватила Одиссея, и он бросил вызов богам. Возмущенный Посейдон, владыка морей, приговорил его к вечным скитаниям по просторам океана.