Druga połowa XIII wieku. Na półwyspie Iberyjskim trwają walki pomiędzy królestwami chrześcijańskimi i muzułmańskimi. Chrześcijański rycerz Rodrigo powraca z wojny do domu. Po przyjeździe dowiaduje się, że jego zamek został zdobyty przez muzułmanów, a jego najstarszy syn został zamordowany przez wojowników Abu Bakra. Rodrigo poprzysięga zemstę.
Film składa się z trzech opowieści, które łączy miejsce akcji - ubogi Arcade Hotel w Memphis, Tennessee. Zjawiają sie tu: podróżująca po Stanach i cierpiąca na bezsenność Włoszka, bezrobotny mężczyzna, usiłujący po przypadkowym zabójstwie barmana skryć się przed policją oraz para młodych Japończyków, fanatycznych wielbicieli Carla Perkinsa i Elvisa Presleya, pielgrzymująca do rodzinnego miasta ich idoli.