The heat-related health impacts of extremely high temperatures have become increasingly severe worldwide. Quantitative information on these impacts is necessary to plan and implement adaptation measures. The present study aimed to predict the number of heatstroke ambulance calls (HAC) and ambulance occupancy rate of patients with heatstroke (AORPH) under extremely high temperatures in Tokyo, Japan. Extremely high temperatures were defined as the annual highest value of daily maximum temperature that occurs once every 30 y (30 y temp) or 50 y (50 y temp). Combinations of three greenhouse gas (GHG) emission scenarios and five climate models were adopted to predict the impacts during the base years (1985–2014), mid-21st century (2021–2050), and late 21st century (2071–2100). Furthermore, two types of populations were adopted: fixed and changing. In the case of 50 y temp, the HAC during the peak hour in the base years ranged from 52 to 130 persons across the climate models. In the case of a fixed population, in the late 21st century it ranged from 123 to 2618 persons across the climate models and GHG scenarios. In the case of a changing population, the corresponding values in late 21st century ranged from 128 to 3078 persons. The AORPH during the peak hour ranged from 32% to 80% during the base years for 50 y temp, assuming that all ambulances were dispatched for heatstroke only. In the late 21st century, it ranged from 75% to 1605% in the fixed population case. With population change, the corresponding values in late 21st century ranged from 83% to 1781%. In many scenarios, not all patients with heatstroke could be transported (AORPH > 100%) even if all ambulances have been dispatched. Therefore, adaptation measures that mitigate such an ambulance transport system collapse must be planned and implemented.