The purpose of this study is to determined the maximum tolerated dose (MTD), safety and tolerability, pharmacokinetics, pharmacodynamics, and anti-tumor effect of E7080 administered continually twice daily in combination with carboplatin and paclitaxel to patients with advanced or metastatic non-small cell lung cancer.