"Vincent N Roxxy" mengisahkan pemuda bernama Vincent (Emile Hirsch) yang seorang penyendiri dan seorang gadis bernama Roxxy (Zoe Kravitz) yang merupakan rocker pemberontak. Mereka berdua melarikan diri dari para penjahat yang berbahaya. Lambat laun mereka justru saling jatuh cinta hingga terlepas dari bahaya. Tetapi kehidupan lama mereka masih menghantui dan menjebak mereka untuk saling menghabisi.