旅の仲間を加え、はじまりの街・フストを出発したトウヤ。神の使いとして次に目指すのは南方の港町・ネメシリア。道中、ちょっとしたトラブルに見舞われながらも無事ネメシリアに到着した一行を待っていたのは、白い壁と青い屋根が連なる異国情緒漂う港町の絶景。そして、活気あふれる市場と新鮮な海の幸。他にもこの街のルーツでもある知性の神・ネメステッドの巨大神像など、数え切れないほど見どころが盛りだくさん！まずは、この街の名物なる魚介パスタを求めて街へ繰り出すのだが…。のんびり気ままな異世界旅行、潮風香る港町・ネメシリア編！