Galaxy Express 999

At the 999's latest stop, Deadwood Mountain, Tetsuro and Maetel meet Prider, a poor singer who seeks to board the 999 so he can become a famous singer. When Prider doesn't have enough money to board, he borrows money from his girlfriend Alice and buys a ticket on the 999. Tetsuro gets upset at Prider for abandoning his girlfriend after all she did for him. The 999 is approached by the Valkyries, a group of witches, and three of them board the train.