En el pequeño reino de Euphrania, el Rey y su corte esperan ansiosos que el príncipe Eduard se case. Pero el joven quiere casarse por amor y no por obligación. Tras la muerte de su padre, Cenicienta se convierte, en su propia casa, en la criada de su madrastra y de sus hermanastras. Pero su hada madrina le ayudará en sus duras tareas domésticas y, además, conseguirá que asista a una fiesta en palacio y conozca al príncipe. Sin embargo, cuando la magia desaparece, la única prueba que Eduard tiene de la existencia de Cenicienta es un pequeño zapato de cristal con el que intentará localizarla.

Inglaterra 1554. Tras la muerte de la reina María Tudor, que ha dejado al país sumido en un estado de inestabilidad financiera y crisis religiosa, sube al trono Isabel I (Cate Blanchett). Popularmente se la conoce como "La Reina Virgen", aunque por su participación en el reparto del botín obtenido tras los ataques de Drake a las costas españolas, tanto peninsulares como coloniales, es también conocida como "La Reina Pirata".

Pierce es un experto ladrón de mediados de siglo XIX y convence a dos compinches para robar 25.000 libras en oro de un tren en marcha. Sin embargo, antes de poder acercarse al botín, la banda criminal tendrá que conseguir hacerse con cuatro llaves que cuatro personas distintas tienen en su posesión.