The heroes depart full steam ahead on a train packed with Cowboys and the last remaining legumes. Their destination is the Red Kingdom. But the journey is beset by perils, including a flying machine piloted by Nose who is prepared to go to any lengths to stop the train from reaching the last station.