Es la historia de tres heroes que no se parecen: un ratón que no encaja, que prefiere leer libros que comérselos y que está terriblemente enamorado de una princesa, una infeliz rata quien planea dejar la oscuridad del calabozo, y una sirvienta con orejas de coliflor, cuyos destinos están entrelazados con el de la princesa del castillo.
Año 1876. El capitán Nathan Algren es un hombre que sobrevive atormentado por los recuerdos de la Guerra Civil (1861-1865) y de las campañas contra los indios, en las que participó arriesgando su vida. Desde entonces, el mundo ha cambiado radicalmente: el pragmatismo ha reemplazado al valor, el interés personal ha ocupado el lugar del sacrificio, y el sentido del honor ha desaparecido. En un país muy lejano, otro soldado ve también cómo su modo de vida está a punto de desintegrarse. Es Katsumoto, el último líder de un antiguo linaje de guerreros, los venerados samuráis, que dedicaron sus vidas a servir al emperador y a preservar el espíritu de la milenaria cultura japonesa.
Cuando Harry Houdini (Guy Pearce), el famoso mago escapista, llega a Edimburgo en su gira mundial, ofrece una gran recompensa a la persona capaz de ponerse en contacto con el espíritu de su madre recientemente fallecida. Mary (Catherine Zeta-Jones), una atractiva y misteriosa médium y parapsicóloga escocesa, acepta el desafío atraída por el dinero. Houdini hará todo lo posible por desenmascarar a la misteriosa mujer, pero no podrá evitar sentirse cada vez más atraído por ella.
Es 1965, y tres jóvenes estudiantes de Medicina descubren los placeres de la vida cuando comienzan a frecuentar el Pay Pay, un afamado cabaret gaditano, y a sus bailarinas.
El abogado Fredrik Egerman (Gunnar Björnstrand) es un hombre maduro que vive una relación platónica con Anne (Ulla Jacobsson), su joven y virginal esposa. Henrik, hijo de un matrimonio anterior, persigue a Petra (Harriet Andersson), la doncella de la familia. Una actriz llamada Desiree (Eva Dahlbeck), antigua amante de Fredrik, está en la ciudad y él la visita, pero ahora ella tiene un nuevo amante, el Conde Malcom, casado con Charlotte. Todos estan invitados a una fiesta durante un fin de semana en la propiedad de la madre de Desiree. Charlotte intenta seducir a Fredrik para vengarse de Desiree. Mientras tanto, Anne, la casta esposa de Fredrik, se da cuenta de lo mucho que le atrae su hijastro.
El excéntrico multimillonario Lionel Twain invita a cenar a su castillo a los cinco detectives más importantes de la historia: el chino Sidney Wang, el neoyorquino Dick Charleston, la inglesa Jessica Marbles, el belga Milo Perrier y el norteamericano Sam Diamond, que llega acompañado de su rubia secretaria. Después de ser recibidos por un mayordomo ciego (Alec Guiness), Twain les explica durante la cena el motivo de la reunión: a medianoche se producirá un asesinato; el que sea capaz de resolverlo ganará un millón de dólares.
El capitán Josiah Newman (Gregory Peck) es el jefe de la unidad de psiquiatría de una base militar durante los últimos días de la Segunda Guerra Mundial (1939-1945). Aunque vive entregado al cuidado de sus pacientes, hace todo lo posible para no volver al frente. Le preocupan especialmente tres pacientes que comparten un insuperable complejo de culpa por las muertes que han causado: el coronel Bliss (Eddie Albert), el cabo Tompkins (Bobby Darin), un hombre condecorado por su valor en la batalla, y el capitán Winston (Robert Duvall), que ha caído en estado catatónico, tras haber permanecido escondido durante más de un año en el sótano de un edificio en Alemania.
Herman descubre que le han nombrado Sir Munster de Inglaterra. Debido a esto, la familia deberá viajar hacia el lugar, en donde recibe una fria acogida por parte de la familia que vive allí. Herman tendrá que defender su honor en el castillo.