La storia della creazione dei Navajo coinvolge quattro mondi. Nel primo mondo, First Man e First Woman nascono. Il secondo mondo è molto simile a quello della storia del Giardino dell'Eden in Genesi che termina con Primo uomo e Prima donna banditi nel terzo mondo. Nel terzo mondo, iniziano a pro-creare, e nel quarto mondo si stabiliscono con l'aiuto del dio del vento.
Come la storia della creazione della Bibbia, i numeri giocano un ruolo fondamentale. Il numero quattro in particolare, un numero prevalente per la nazione Navajo, è un tema ricorrente nella storia di origine dei Navajo. Ci sono quattro mondi nella storia. Nel primo mondo ci sono quattro oceani governati da quattro creature e quattro nuvole nel cielo. Nel terzo mondo ci sono quattro dei e cinque serie di gemelli nati in incrementi di quattro giorni. Ogni serie di gemelli viene assegnata a uno degli dei per diventare gli antenati di ciascuno dei quattro clan Navajo. Ci sono alcune marcate somiglianze tra la storia della creazione dei Navajo e quella della storia della creazione nella Bibbia. Il secondo mondo è un luogo popolato da molte piante e animali dove tutti vivono in armonia. First Man e First Woman sono banditi dal secondo mondo quando Air People tenta di sedurre la moglie del capo Swallow.
