Радња филма се наставља тамо где се завршио други део филма, Посетиоци 2. На крају филма Годфроа од Монмираја и Смрда Мудић срећу се са Смрдиним потомком, Наполеоновим јавним тужиоцем Мудичићем. Филм Посетиоци 3 пролази кроз неколико епоха, укључујући и Француску револуцију. Годфроа од Монмираја и Смрда Мудић ће грешком отићи у време Француске револуције. Године 1793. током револуције потомци Смрде Мудића преузеће замак фамилије Монмирај.

Познати московски ресторан налази се на врхунцу славе. Баш у том ресторану двоје запослених, Максим и Вика, планирају да приреде своју дуго очекивану свадбу. Али баш на дан свадбе председници Русије и Француске желе да у том ресторану одрже пословни ручак. Нажалост ручак доживљава фијаско па је особље ресторана приморано да свој посао пресели у Париз.