In prehistoric Mongolia lived a couple—Bogdo and Fayau. Their happy life is torn apart when Fayau is abducted by an invading tribe. With the supreme guardian spirit "Red Stag"'s blessing, Bogdo ventures out to the ocean but his journey ends without fulfilling his wish to be reunited with Fayau. The Red Stag, however, promises that the lovers' paths will cross again in time. The strong love between Bogdo and Fayau survives through 10,000 years of human history, as they are reborn into the Age of Discovery and again into today's world.
Unfortunately the movie Toward a Time of Trouble is not yet available on HBO Max.
| Visual Effects | Yoko Kadogami | Key Animation |
| Visual Effects | Takao Yamazaki | Key Animation |
| Visual Effects | Hirotaka Kinoshita | Animation Director |
| Visual Effects | Nanako Shimazaki | Key Animation |
| Visual Effects | Hiroto Tanaka | Key Animation |
| Visual Effects | Kyoko Matsubara | Key Animation |
| Visual Effects | Hisatoshi Motoki | Animation Director |
| Visual Effects | Takeshi Osaka | Animation Director |
| Visual Effects | Kaori Higuchi | Key Animation |
| Visual Effects | Masaki Hosoyama | Key Animation |
| Visual Effects | Chihiro Hayashi | Key Animation |
| Directing | Hisayuki Toriumi | Director |
| Writing | Hisayuki Toriumi | Screenplay |
| Crew | Kōji Suzuki | Creator |
| Visual Effects | Takayuki Goto | Character Designer |
| Sound | Masahiko Satoh | Original Music Composer |
| Crew | Takashi Maekawa | Special Effects |
| Sound | Shigeharu Shiba | Sound Director |
| Sound | Hironori Ono | Sound Effects |
| Sound | Kazutoshi Sato | Sound Effects |
| Art | Takeshi Waki | Art Direction |
| Writing | Kōji Suzuki | Novel |
| Sound | Nami Hirai | Theme Song Performance |
