A mobile terminal device as an exercise support device includes: an event information acquisition unit which acquires event information about an event for a user; an activity menu acquisition unit which acquires practice day information leading up to the event and an exercise menu; an exercise plan generation unit which generates an exercise plan using the event information, the practice day information, and the exercise menu; a pulse wave information acquisition unit which acquires pulse wave information of the user; and a physical condition determination unit which determines physical condition of the user based on the pulse wave information. The exercise plan generation unit modifies the exercise menu or the exercise plan, based on a result of the determination by the physical condition determination unit.