Четверо друзей, испытывающих финансовые трудности, узнают, что в Таормину, знаменитый итальянский курорт, приехала известная миллиардерша Барбара Паттон в поисках нового мужа. Они решают, что это их шанс улучшить своё материальное положение, и начинают планировать брачную аферу.

«Наши мужья» рассказывает три различных истории, каждая из которых погружает нас в мир сложных взаимоотношений семейных пар. В каждой из этих историй мужчины сталкиваются с различными трудностями, возникающими в их браках.

Для майора Росси искусство соблазнения было настолько привычным делом, что женщины легко попадались в его сети. Однако после драматичного разрыва с одной из своих подруг, которая в порыве гнева публично обвиняет его в импотенции, Андре понимает, что она почти права — он уже не тот страстный любовник, каким был прежде.

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

История повествует о конфликте между ханом татар Бурундаем и лидером викингов Олегом.