Cílem v Railway Challenge je vybudovat funkční železniční spojení mezi dvěma městy na mapě a osadit je lokomotivami, a to co nejrychleji, tedy alespoň dříve, než se to podaří dvěma protivníkům řízenými počítačem. Postavit železnici je pouze první a méně obtížnou částí hry. Lokomotivy musíte sami postavit a to v podnicích vyrábějících jejich jednotlivé části, stejně jako zajistit kompletní infrastrukturu, dodávky energie nebo přepravu materiálu a dílů.

K dispozici je celkem 15 různých herních scénářů, které se liší i svou obtížností. Stejně tak je průběh hry pokaždé jiný, zvolíte-li si lokomotivy dieselové, elektrické nebo parní. Stavba železnice probíhá na mapě viděné z top-down pohledu, jednotlivé podniky jsou pak umístěné ve zvláštních kartách.