Ruby Crescent es una chica normal. Su vida cambia drásticamente cuando su padre supuestamente muere y ella se convierte en una cazadora de tesoros como él. Su objetivo es encontrar las o-parts, elementos mágicos ocultos en ruinas, que otorga poderes sobrehumanos y sólo puede ser utilizado por un O.P.T. (O-Part Tactician). Ella pronto se reúne con un misterioso muchacho llamado Jio Freed, que tiene un oscuro y solitario pasado y que busca conquistar el mundo. Jio se muestra hostil con Ruby al principio, pero termina viajando con Ruby como su guardaespaldas. Cuando Ruby es atacada por un O.P.T. que dice ser Satán, Jio se apresura a su rescate y se produce una batalla, dando a conocer una tenebrosa verdad. Por lo tanto, los dos siguen juntos su viaje con la esperanza de desbloquear su pasado.