Câu chuyện của Grandia 2 tập trung vào Ryudo – Một Geohound (Một dạng của người lính đánh thuê) và con chim biết nói của anh, Skye. Họ cùng nhau nhận các nhiệm vụ từ thị trấn của nhà thờ Carbo như người bảo vệ cho Elena – Một hình tượng của Granas(thần ánh sáng), là những người có thể đến tháp Garmia. Câu truyện bắt đầu khi có một sự cố xảy ra trên ngọn tháp, và Ryudo và Elena đã nhìn thấy chính mình đang đi vòng quanh khắp thế giới, gặp những người bạn và những kẻ thù mới.
Câu chuyện là một cuộc chiến giữa 2 vị thần diễn ra từ 100.000 năm trước, nó được gọi là cuộc đánh của thiện và ác. Trong trận chiến này, Valmar,con quỷ của bóng đêm đã chiến đấu với Granas – Vị thần của ánh sáng. Nhưng người đi theo họ cũng tham gia vào cuộc chiến này. Cuộc chiến này đã tàn phá hành tinh, vì thành gươm của Granas có thể tạo ra Granacliffs, đó là những mảnh đá khổng lồ sắc nhọn rơi từ trên trời xuống và cắt ngang hành tinh. theo huyền thoại, Granas sẽ chiến thắng Valmar.
Sau cuộc chiến đó, các phần của thân Valmar – bản chất của hắn – đã được cất giữ ở khắp nơi trên thế giới trong những con dấu được bảo quản bởi nhà nhờ của Granas, và trong khi Granas đang ngủ, sức mạnh đang được phục hồi. Không may tới cộng đồng dân cư thế giới là, thực ra trong cuộc chiến thiện ác đó, Granas đã bị giết chết bởi bàn tay của Valmar.
Chỉ có một ít người trong cộng đồng, chủ yếu họ là người của nhà thờ mới tin là thực sự Granas đã bị giết bởi Valmar. Và Valmar mới là kẻ thắng cuộc của cuộc chiến đó. Từ ngay xưa nó đã được quyết định phải trở thành bí mật, khi đó Granas đã quyết định phải chết để thế giới không bị chìm đắm trong hỗn loạn và sự man rợ. Và cuối cùng tai họa đã bắt đầu xảy đến khi mặt trăng của Valmar xuất hiện trên bầu trời, báo hiệu sự trở lại của thần bóng đêm. Tuy nhiên sức mạnh Granas vẫn còn giữ lại như một kho báu ở phía sau Granasaber. Và người hùng, chiến binh Geohound của thành phố bắt đầu lên đường tìm linh hồn và tinh thần của Granas để chống lại vị thần của bóng đêm.
Cách chiến đấu Grandia II có một chút khác biệt bởi mang một chất chiến thuật hơn so với các dòng game RPG thông thường. Điều đặc biệt đầu tiên ta thấy là nó được phát triển bởi một công ty Nhật bản. Ngoài hệ thống chiến đầu thời gian thực, nó còn mang theo cả một hệ thống chiến đấu độc đáo của [You must be registered and logged in to see this link.] , game cũng hỗ trợ di chuyển có hạn chế trong khi diễn ra trận đánh. Nhân vật có thể chạy vòng quanh, đánh đối thủ, hay rút lui đi chỗ khác..
Grandia II được xuất bản lên PS2 và PC sau 2 năm xuất bản game này trên nền Dreamcast, Nền PS2 bị nhiều lời phê bình do có những nét đồ họa không được mịn, và tất nhiên phiên bản trên PC được chú ý đến rất nhiều bởi sự kết hợp âm thanh và hình ảnh nhuần nhuyễn.