A történelem tele van álmokkal, azokat kell keresni. Nekivágni az ismeretlennek, mint Kolumbusz. Ezt teszi a film öt főszereplője, Axel, Elaine, Paul és Grace és Leo. Axel a maga huszonévével örökké az eszkimókról, Alaszkáról álmodik, Elaine, a szerelme, aki kétszer annyi idős, mint a fiú, Pápua Új-Guineáról, s erősen hisz abban, hogy tud repülni. Elaine lánya, Grace teknősbéka szeretne lenni második életében, Paul pedig művész. Leo kilóg a sorból, autókereskedő, pótapa Axel gyerekkorából. S ők együtt Arizónában történetekké formálják szürreális álmaikat, a nagy mester, Kusturica víziójában.