Sachverhalt: A. X._ war mit den von ihm am 9. Oktober 2015 in der Liegenschaft U._ in V._ in Anspruch genommenen sexuellen Dienstleistungen unzufrieden, weswegen es zu einem Streit mit mehreren dort arbeitenden Frauen kam. X._ wurde aus der Wohnung gewiesen, kehrte aber ca. 45 Minuten später mit einem Blechkanister mit brennbarer Flüssigkeit zurück. Als er sich im Treppenhaus der Liegenschaft an dem Blechkanister zu schaffen machte, wurde er von einer Frau überrascht und verliess die Liegenschaft. B. Das Strafgericht des Kantons Basel-Stadt sprach X._ mit Urteil vom 31. Mai 2016 der strafbaren Vorbereitungshandlungen zu Brandstiftung nach Art. 260bis Abs. 1 lit. g StGB schuldig und verurteilte ihn zu einer bedingten Freiheitsstrafe von sechs Monaten unter Ansetzung einer Probezeit von drei Jahren. C. Auf Berufung von X._ hin bestätigte das Appellationsgericht des Kantons Basel-Stadt am 10. April 2018 den Schuldspruch und verurteilte ihn zu einer bedingten Freiheitsstrafe von sechs Monaten unter Ansetzung einer Probezeit von drei Jahren. D. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Appellationsgerichts sei aufzuheben und er sei vom Vorwurf der strafbaren Vorbereitungshandlungen zu Brandstiftung freizusprechen. Eventualiter beantragt er, die Angelegenheit sei zur neuen Beurteilung im Sinne der Erwägungen des Bundesgerichts an das Appellationsgericht zurückzuweisen. Ferner ersucht er um unentgeltliche Rechtspflege im bundesgerichtlichen Verfahren.