Akcja Lost Ark rozgrywa w świecie Arkesia inspirowanym klasycznym fantasy. Fabuła kręci się wokół tytułowej Arki, magicznego artefaktu, który w zamierzchłych czasach uratował Arkesię przed siłami zła. Naszym zadaniem jest ją odnaleźć zanim zrobi to niejaki Kazeroth - mający niecne intencji szwarccharakter.