Dos extraños solitarios que caminan por la carretera, un policía australiano retirado con un perro como única compañía y una enfermera inglesa viuda, se encuentran y se embarcan en una odisea épica en el interior del norte de Australia.

Catalina de Aragón es la princesa de España, a quien le han prometido el trono inglés toda su vida. Ella llega a una Inglaterra azotada por la lluvia con su corte gloriosa y diversa, incluidas sus damas de compañía Lina y Rosa. Cuando su esposo muere repentinamente, el trono parece perdido para Catalina hasta que pone su mirada en el nuevo heredero, el futuro rey Enrique VIII.