Já faz quase duas semanas desde que o vento morreu. Você está preso em um navio no meio do oceano.
Seu capitão está sempre de mau humor e se recusa a dizer qual carga preciosa você está carregando.
Se o vento não pega logo, o navio não se mexe, a carga estraga e o capitão o mata.
Uma noite, quando você está preso no ninho dos corvos, um espírito misterioso aparece para você .
Ele oferece a você a chance de provar seu valor ao deus do ar, para que você possa ganhar o poder de invocar o vento sempre que quiser. Assim começa a Prova do Ar.
O mapa é um acompanhamento da Prova da Água. Ambos os mapas foram inspirados na série Legend of Zelda. Onde o Trial of Water se concentrou mais em quebra-cabeças, o Trial of Air se concentrou mais em parkour, mas sempre com uma reviravolta.