En un futuro no muy lejano, la Federación de Planetas Unidos se enfrenta a una amenaza devastadora proveniente de un villano del espacio, Nero, que busca venganza por la destrucción de su hogar. La historia comienza con la vida del joven James T. Kirk, un rebelde en Iowa, que se siente estancado y ansía aventura. Tras un encuentro fortuito con el oficial de la Flota Estelar, Christopher Pike, Kirk decide unirse a la Flota.

En el bullicioso Nueva York de los años 2000, la vida de una ejecutiva de publicidad llamada Kate se desmorona. Su carrera está enfocada en el éxito, pero su vida personal es un desastre total. Sin embargo, todo cambia cuando un hombre atractivo y encantador aparece de la nada, reclamando ser un duque del siglo XIX. Al principio, Kate lo toma como un loco, pero pronto se da cuenta de que Leopold realmente ha viajado en el tiempo a través de un portal mágico.