Před třiceti tisíci lety se Ao, poslední z klanu medvědích mužů, vydá na cestu. Opouští svou zemi s věčně zmrzlou půdou a míří na jih, aby hledal další stejného druhu. Cestu mu zkříží Aki, mladá matka, kterou zachránil před společnými nepřáteli z kmene ptačích lidí. Spolu putují do Akiiny vesnice, ale tam je nikdo nevítá přátelsky. Ao je obviněn, že rodu přináší neštěstí. Je jen na šamanovi, jak naloží s jeho životem.