Story City once had a Chicago & North Western Railway (C&NW) secondary line and a Minneapolis & St. Louis Railway (M&StL) branch line. Today, the former C&NW is owned by Union Pacific Railroad while the former M&StL has been abandoned.