Azure Dreams è ambientato in una città chiamata Monsbaiya. Situata nel deserto, la città prospera solo grazie alla Monster Tower che incombe su di essa. In questa città vive un abile e famoso addestratore di mostri chiamato Guy. In una giornata tempestosa, Guy scompare nella torre, per non essere più visto. Da allora, la famiglia di Guy ha faticato a tirare avanti, riponendo tutte le loro speranze in Koh, suo figlio, a cui sarà permesso entrare nella torre quando compirà 15 anni. Quando Koh finalmente raggiunge l'età adulta, incontra un famiglio vagabondo chiamato Kewne, un mostro che può parlare la lingua umana. Kewne e Koh partono quindi per una ricerca per raggiungere il piano più alto della Monster Tower e scoprire la verità sul destino di Guy.