A non-transitory computer-readable medium including a video game processing program is provided. The video game processing program causes a server to: extract tasks from a domain including at least one compound task, methods being set to each of the at least one compound task; determine tasks to be executed from the tasks in addition to an execution order thereof, and generate the plan; control an action of the character on a basis of the plan; and exclude, when the task is a compound task to which methods are set in a situation that the character fails the task in a middle of the plan, a failed method from a selection target, and execute partial replanning to obtain a partial modification plan. The action of the character is controlled on a basis of the partial modification plan in a case where the partial modification plan is obtained.