There is provided a technique for reducing the possibility that a user loses track of how a road, etc., grasped by him/her have been changed on a map. A navigation system includes: a map display part that displays a map on a display in any of a plurality of display modes, the map including a current location; a moving image display part that displays, when the display mode changes, a moving image in which the map is rotated and the display mode before being changed gradually changes to a changed display mode, on the display; and a speed-of-change control part that increases a speed of change in the display mode after start of the change in the display mode.