داستان بازی Paladog از این قرار است که در آینده ای نه چندان دور بشریت از روی به حرص وطمع، بسیار خطرناک می شود و زمین مادری خود را نابود می کند. به همین دلیل خدایان تصمیم می گیرند بشریت را کامل نابود کنند ولی قهرمانی به پا می خیزد و برای صلح و دوستی می جنگد. در این بازی نیز شما نقش همان قهرمان داستان را بر عهده دارید و با کمک نیروهایی که در مراحل بازی به شما داده می شود باید با شیاطین و موجودات فرازمینی بجنگید تا بشریت را نجات دهید.