これは一つの方法なのですが、遣唐使とかよりもっとスケールを大きくした留学モノって感じですね。あるいはテルマエ・ロマエ。
まずはyoutubeでもいいからガチで縄文人のことを調べる。先の時代故に遅れてる部分とその感覚ゆえの美点、文明化した素敵な異世界国の利点、旧弊、奢ったところを整理するといいと思う。
石器時代の人間のステレオタイプでも変わったタイプでもいいけど主人公は絶対注目させる。
簡単な注意事項はこれぐらい。