A game system including a server device connected to a network and one or more terminal devices operated by users and executing a video game that a player character plays a quest in a game space which has a quest data storing unit which stores quest data, a playing status storing unit which stores playing status of the quest, a quest control unit which permits the start of the quest and a hint control unit which notifies the information for the starting conditions. The playing status storing unit acquires the playing status from the quest control unit and updates the playing status, and the hint control unit determines the information for the starting conditions based on the playing status.