1561 год. Восемнадцатилетняя Мария Стюарт, овдовевшая после смерти своего французского супруга, возвращается на родину в Шотландию. Её положение крайне шатко: она католичка в протестантской стране, а по крови имеет прямой и сильный притязание на английский престол, занимаемый её двоюродной сестрой Елизаветой I.
Действие разворачивается в будущем, где Соединенные Штаты пережили ядерный удар и распались на разрозненные, враждующие общины. На этом фоне кипит жестокая борьба за выживание под властью безжалостного генерала Бетлехема. Судьба меняется для бездомного артиста, когда он находит старую почтовую форму и сумку с письмами.