現代風の異世界ということならば厳密にはフィクションの大半がそうだと思いますが、もうちょっと範囲を狭め、多くの人が知っていて、すぐにでも読めるライトノベルで【鎌池和馬著：とある魔術の禁書目録】などいかがでしょう。
他にも有名作でラノベ的な筆致も参考になされるなら【賀東招二著：甘城ブリリアントパーク】

解りやすくＩＦ世界ではなく、現実にはない”魔法”を題材に有名作を選びました。

>現実世界とは最初からまったく関係ない架空の世界

魔法がダメだ、望んでいるものと違う、というのも解りますが、作品から学び取る考え方としては同じです。
『○○があれば、どのように世界が変容するのか？』
肝となる部分はこれです。

それが一部の人間が持つ能力でも、誰もが当たり前に魔法の存在を認識している世界であるのが【とある魔術の禁書目録】
作品世界でも魔法はファンタジーであり、魔法を使える者もその能力を隠しているのが【甘城ブリリアントパーク】

漫画がよければ【ピロ式・蛍たかな著：アイリス・ゼロ】がお勧めです。
ご紹介したラノベ二作品ほどの超有名作という訳ではありませんが、かなりよく出来た漫画です。
アニメになったクラスの有名作なら【ペトス著：亜人ちゃんは語りたい】
吸血鬼や雪女といった架空の存在が普通に学校に通っています。
架空の存在が社会に与えている影響をメインに据えた作品ですと【村山慶著：セントールの悩み】があります。
半人半獣、ケンタウロスっぽいヒロインや南極人といった登場人物に、チョロッと政治的な話しも関わってきますので参考になるかも知れません。

ちなみに、石器時代の人間が現代にやってくる映画なら【レス・メイフィールド監督：原始のマン（原題Encino Man）】がそうです。
予告編　http://y2u.be/1xkTN1Z1rTQ

>特に異能・超常要素とかなくても、魔王とかわかりやすい人外の悪役がいなくても、架空の土地だけで話が展開すれば「ちゃんと『現代風の異世界』してるな」とか思ってもらえるんでしょうか？

ご紹介しました【原始のマン】作品ではカリフォルニアが舞台なのですが、これを架空の土地にしても異世界だと思う人はまずいないはずです。

実在しない地名というのは、フィクションではよく使われます。
代表的なのは推理小説ですね。
「○○県○○市で殺人事件が起こった」なんてのはフィクションでも住んでいる人にとって気分が良いものではありませんし、その地名で気分を害する人がいるなら実在のものにする必要性も薄れます。
『異世界である』と読者に納得してもらうには『現実世界に存在しない何か』が必要になると思いますよ。
それが何なのかは、『どのように全く異なる異世界なのか』ということと同義です。

最後に老婆心ながら。
率直にかなりハードルが高いと感じました。
多くのフィクションでは、全く異なる世界でも現実世界と地続きの部分があります。
異世界もの、転生もの、というのが解りやすいですが、現実世界との橋渡しとなっているのが主に主人公ですね。
主人公が我々と同じ現代人であった場合、たとえば距離にしても『○メートル』で違和感がなく、食べ物にしても『ニンジンのような、リンゴのような』といった具合に未知の食物を翻訳させて伝えることができます。
誰に対しての翻訳かというと、解りきったことですが読者。

【原始のマン】の場合は、現代に原始人が来るわけですから、舞台が現実と地続きでです。
ところが石器時代の人間が、異世界に来るというのは、現実と地続きになる部分が一見あるようで実はありませんよね。
つまり読者にとって『未知のものである石器時代の人間』と『未知のものである異世界』の話しです。

もちろん『全く未知のもの、全くの架空世界の物語』というのは山ほどあります。
あるのですが、それでも面白い作品というのは、私の知っている限りやっていることがかなりの高レベルです。
ここ数年の作品でパッと思いつくのは【ジョージ・R・R・マーティン著：氷と炎の歌】を原作とした超人気テレビドラマ【ゲーム・オブ・スローンズ】
なにが高レベルかというと、全てとしか言いようがないのですがとにかくこの劇世界。全く現代世界とは異なる、剣と魔法とドラゴンの世界です。
現実とは全く地続きの所がない世界なのですが、それが故に言語学者がドスラク語やヴァリリア語という劇中の民族が話す言葉を複数作り、その言語を使って登場人物が話し、やりとりをし、戦闘部隊にも命令します。
ちなみにこれ、原作小説の段階ですでに下敷きが作られていて、ドラマのために言語学者が発展させています。
日本でも有名な映画だと【指輪物語】も新たなオリジナル言語を作っていますね。

もちろんこの例はある意味究極的な手段ですし、まさか言語から作れとは決して言いませんが、読者を楽しませるために世界の構築のみならず、言語の構築までやってのける著者もいるというも事実です。
言語に限らず現代と地続きのところがない世界というのは丸ごとひとつ世界を創造して、それを読者に納得させ、さらに楽しませるということです。

かなりハードルが高くなりますが、それだけにやりがいがあると思います。
小説の基礎体力が頑強にあって成し遂げられるかと思いますので基本もしっかり磨いてください。
全く誰も想像していない世界作り、頑張って取り組んでください。
応援いたします。