Mellowlink is the story of a soldier whose unit is sacrificed on the battlefield for reasons unknown. Although he was not meant to survive, the main character, Mellowlink Ality, manages to survive only to be framed for a crime he did not commit. Mellowlink escapes his captors and begins hunting down his former commanding officers, both to get revenge for his dead platoon members and to find out the nature of the conspiracy that led to their death.