 The first story , " Far From Yokohama " , features Mitsuko ( Youki Kudoh ) and Jun ( Masatoshi Nagase ) , a teenage couple from Yokohama making a pilgrimage to Memphis during a trip across America . Mitsuko is obsessed with Elvis to the point where she believes that there is a mystical connection between Elvis , Madonna and the Statue of Liberty . The film follows the couple as they travel from the train station , through downtown Memphis and an exhausting tour of Sun Records , to the Arcade hotel . 
