Босс появится в городе у магазина с вывеской (куда ранее по сюжету нужно было зайти) после того как победите всех прочих "тёмных" боссов:
1. Wrehgg
2. Voota-Yan
3. Claw
4. Moon-Sun
5. Director
6. Mataki the Beholder
7. Axylon Corwid
8. Pontoteraton
9. Outcast

"Тёмные" боссы появляются после побед над их обычными версиями, исключением является как раз Gemini.
Тут можно посмотреть расположение боссов и прочие подсказки по собираемым предметам.