داستان در یک جهان که شامل ده کشور است اتفاق می افتد. یک جنگ سالار با دیدن اینکه کشور همسایه قدرتمندتر می شود، مسابقه ای را برای افشای بهترین رزمندگان برگزار می کند. با شنیدن این خبر، دونگ ییلونگ، یک روستائی جوان و باهوش تصمیم می گیرد تا با وجود شک و تردید، این چالش را انجام دهد و سفرش را اغاز کند و ...

داستان فیلم "سفر یک سگ" از نگاه یک سگ با نام "بایلی" روایت می شود و درباره خود این سگ است که از طریق آدمهایی که با آنها ملاقات می کند، معنای وجودی خودش را می یابد و…