The engine of the Kalka-Shimla Himalayan Queen 'toy train' caught fire on its way to the hill station on Tuesday afternoon.