Поезд в Невероятные места — это удивительный почтовый экспресс, который может доставить посылку в любое место земного шара — хоть на дно океана, хоть в открытый космос. Однажды этот поезд появляется в доме Сьюзи, и девочке ничего не остается, как взойти на борт. Она получает ответственную должность заместителя начальника почтовой службы, но ее первое задание сразу же ставит ее в тупик. Нужно доставить посылку адресату, но сама «посылка» против…