In order to receive The North Star you must save Mirage from the sandstorm using your Fan Blade tool to save your health. As this allows you to restore free health, you will be able to defeat the last boss as well.