Write a story where a group of adventure seekers venture towards the unknown, in search of the legendary Phoenix.
The Phoenix, known for its genesis from ashes, signifies rebirth and resilience. Your characters will undergo numerous trials and tribulations up to the point of encountering the firebird. Have them explore the dichotomy of life and death, and what it truly means to be reborn. This prompt allows for the portrayal of character development mirroring the life cycle of the Phoenix.