《國王魔王與7位公主新國王故事》的攻略如下：
1. 在開始階段，跟隨公主，避免戰鬥，保證當前任務失敗機率最低。如果觸發戰鬥，儘量避免讓公主陷入不利。
2. 在去尋找下一個公主的路上，會出現很多分岔路口，儘可能走最短且容易的路。記住不要進入9999次戰鬥，避免重複戰鬥相同的BOSS或者怪物。
3. 到了下一個公主所在地後，公主會獨自去完成一些任務，然後交給玩家一些道具或者信息。在遊戲過程中，遇到一些選擇的時候，需要思考是否選擇影響後續劇情發展的選項。
4. 後期需要進入森林深處去找公主，需要使用武器“大劍”，等級至少需要到達20級。在森林深處，會遇到各種機關和陷阱，需要合理利用道具和躲避，確保全全。
5. 完成任務後，公主會根據玩家的表現給出評價，這個評價會影響到後續劇情的發展。如果玩家表現得很好，公主會贈予道具或者裝備。
以上是《國王魔王與7位公主新國王故事》的基本攻略，具體遊戲體驗和選擇取決於玩家自身。希望這些信息能對你有所幫助。