Completing the Story Mode will unlock all maps.