Ainu are the indigenous people of Hokkaido, the Kuril Islands and much of Sakhalin. However, their culture in Hokkaido, dating back to the 13th century, was decimated after Japanese settlers began flocking to the huge northern island in the 1800s.