A prediction device includes a camera configured to repeatedly image a region ahead of a vehicle, an extractor configured to extract a region including other vehicles from each of a plurality of images repeatedly captured by the camera, and a predictor configured to predict that a traffic jam will occur in a road on which there is the vehicle on the basis of a change in the region extracted from each of the plurality of images by the extractor between the images.